选择排序
排序思想
将一组数列分为两组:有序组和无序组,最初整个数列都是无序组。从无序组中找到最大的或最小的那个值追加到有序组中,不断重复,直到无序组中所有数值都追加到有序组中,排序就结束了。
也就是从无序组中选择合适的数值放到有序组中。
时间复杂度
O(n2)
插入排序
排序思想
将一组数列分为两组:有序组和无序组,最初整个数列都是无序组。取无序组中的第一个数值,与有序组中的值进行比较,插入到合适的位置,不断重复,直到无序组中所有数值都插入到有序组中,排序就结束了。
也就是从无序组中取一个数值插入到有序组的合适位置中。
时间复杂度
O(n2)
冒泡排序
排序思想
将一个数列中相邻的两个数值两两比较,如果后一个数值大于前一个数值,就交换位置,一次遍历后,数列中的最大值就被放到了数列的最后面。重复这个遍历过程,不断的将大值沉淀到数列后面,小值浮现到数列前面,就得到了有序数列
时间复杂度
O(n2)
快速排序
排序思想
快速排序其实是二分法排序,是分治思想。就是现在数列中选一个数值作为基准值,然后把数列中大于这个数值的都放到这个数值的右边,小于这个数值的都放到这个数值的左边,这样就得到了一个相对有序的数列,然后对左右两边的无序的数列继续重复这个过程,当无序的数列长度为1时,整个数列就有序了。
时间复杂度
O(nlog2n)