排序算法思想总结

对于一名码农来说，熟悉数据结构和算法是最基本的，总结了一下各种排序算法的思想：

例如：一个待排序数列a = [1 4 7 2 5 8 3 6 9]，要求从小到大排序

一、冒泡排序

对待排序数列从最后一位元素开始依次比较大小，一次循环比较n-1次之后即可将最小值放在首位，即a[n-1]与a[n-2]，a[n-2]与a[n-3]...a[1]与a[0]，如果a[n-1]小于a[n-2]则交换位置，经过n-1次比较之后a[0]即是最小值，接着进行第二次循环，因为a[0]已经是最小值，第二次循环只要比较n-2次即可，因此，整个排序需要O(n*n)，算法在比较过程中并没有交换相等元素的顺序，因此是稳定的。

二、选择排序

每次循环从待排序序列中找出最小值放在第一位，然后从余下的序列中找到最小值放在第二位，依次循环直到剩下一个元素。选择排序在找到最小值元素的一次循环中只记录最小值元素的下标&#x