美文网首页
算法之排序大总结

算法之排序大总结

作者: 米开朗琪戈 | 来源:发表于2021-03-03 23:00 被阅读0次

排序分为内部排序和外部排序,

内存排序:在数字记录在内存中的排序叫做内部排序

外部排序:一次性排序的数据量很大,内存容纳不下全部的数据记录,需要借助外部内存进行排序

常用内部排序方法如下(从小到大排序):

1、冒泡排序:循环依次比较相邻的两个元素,如果前边元素大于后边元素,则交换位置,每遍历一轮,获取当次最大值放到最后边,遍历次数减一

冒泡排序

2、选择排序:两重循环,依次比较相邻的数据,如果后边数据比前边大,则记录大的数据的maxIndex,并和当次比较最后边的的数比较大小,数组长度减减。

选择排序

插入排序:双重循环,依次比较相邻两个数

插入排序

快速排序:

希尔排序:

归并排序

相关文章

网友评论

      本文标题:算法之排序大总结

      本文链接:https://www.haomeiwen.com/subject/zipcqltx.html