摘要:
快速排序基于分治思想,是在冒泡排序基础上的改进:记录的比较和交换是从两端向中间进行的,关键字较大的记录一次就能交换到后面单元,关键字较小的记录一次就能交换到前面单元,记录每次移动的距离较大,因而总的比较和移动次数较少。 快速排序是对冒泡排序的一种改进,是由C.A.R. Hoare于1962年提出的。 阅读全文
摘要:
插入排序类似纸牌玩家整理手中的纸牌:每次取一张纸牌,并在取下一张之前,将它放在适当的位置,使手中的所有纸牌按顺序排列。 时间复杂度:O(N2) 空间复杂度:O(1) 稳定性:稳定 // C: 插入排序 void insertion_sort(int list[], int listSize) { i 阅读全文