选择排序 & 插入排序 - DAY 15
选择排序
复制代码
复制代码
这是 n=8 的数列,在排序的过程中,最多发生 n-1 次的元素位置交换,只有在外循环时才会发生一次位置交换,但是内循环的俩俩比较是不会发生位置交换的。
插入排序
插入排序可以看做是有序和无序两个部分。例如, 先从数列中拿出一个元素,那么这个元素可以看做是有序列表,其它的是无序列表,然后从无序列表中取出一个元素,放入有序列表中进行比较,然后再进行排序,那么,这就变成了有序列表中的元素了,以此类推,直到元素排序完毕。
复制代码
复制代码
版权声明: 本文为 InfoQ 作者【Qien Z.】的原创文章。
原文链接:【http://xie.infoq.cn/article/f7e0d96781a55efaea372c77b】。
本文遵守【CC-BY 4.0】协议,转载请保留原文出处及本版权声明。
评论