八大排序(归并和快排要熟练!)(基线排序暂未写入)
转自:https://www.cnblogs.com/hokky/p/8529042.html
性能比较:
直接插入排序
直接插入排序的核心思想就是:将数组中的所有元素依次跟前面已经排好的元素相比较,如果选择的元素比已排序的元素小,则交换,直到全部元素都比较过。
因此,从上面的描述中我们可以发现,直接插入排序可以用两个循环完成:
第一层循环:遍历待比较的所有数组元素
第二层循环:...
原创
2019-01-08 22:51:26 ·
345 阅读 ·
0 评论