本文深入解析了选择排序、插入排序、冒泡排序和快速排序四种常见排序算法的原理及时间复杂度。选择排序通过反复查找未排序部分的最小元素并放入已排序部分；插入排序则是一步步将未排序元素插入已排序序列的正确位置；冒泡排序通过重复遍历数列，每次比较相邻元素并交换位置，将较大值逐渐移至数列末端；而快速排序采用分治策略，选取基准值将数列分为两部分，递归地对子数列进行排序。
选择排序
排序思想
将一组数列分为两组：有序组和无序组，最初整个数列都是无序组。从无序组中找到最大的或最小的那个值追加到有序组中，不断重复，直到无序组中所有数值都追加到有序组中，排序就结束了。
也就是从无序组中选择合适的数值放到有序组中。
时间复杂度
O(n2)
插入排序
排序思想
将一组数列分为两组：有序组和无序组，最初整个数列都是无序组。取无序组中的第一个数值，与有序组中的值进行比较，插入到合适的位置，不断重复，直到无序组中所有数值都插入到有序组中，排序就结束了。
也就是从无序组中取一个数值插入到有序组的合适位置中。
时间复杂度
O(n2)
冒泡排序
排序思想
将一个数列中相邻的两个数值两两比较，如果后一个数值大于前一个数值，就交换位置，一次遍历后，数列中的最大值就被放到了数列的最后面。重复这个遍历过程，不断的将大值沉淀到数列后面，小值浮现到数列前面，就得到了有序数列
时间复杂度
O(n2)
快速排序
排序思想
快速排序其实是二分法排序，是分治思想。就是现在数列中选一个数值作为基准值，然后把数列中大于这个数值的都放到这个数值的右边，小于这个数值的都放到这个数值的左边，这样就得到了一个相对有序的数列，然后对左右两边的无序的数列继续重复这个过程，当无序的数列长度为1时，整个数列就有序了。
时间复杂度
O(nlog2n)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
