(1)冒泡排序
基本思想:从上至下进行排序,两两比较,大的值向下,小的值向上;若x[i]>x[i+1],则交换顺序
优点:较为稳定的内部排序
缺点:不适用于数据量较大的排序,效率较低
时间复杂度:O(n^2)
举例:
(2)直接选择排序
基本思想:在要排序的数组中,选择最大(最小)的数与第一个数进行交换,再从剩下的数中,选择最大(最小)的数与第二个数进行交换,直到第n个数和第n-1个数比较为止
优点:是一种较为稳定的内部排序
缺点:效率较低
时间复杂度:O(n^2)
(3)插入排序
基本思想:[i,2,3....i][i+1,i+2,.....n]
有序区,无序区
前i个数有序,从i+1个数开始选择插入前i个数中,使得前面的数小于等于它,后面的数大于等于它;直至所以的数插 入完毕
优点:是一种较为稳定的内部排序
缺点:效率较低,适用随机数较少的场景
时间复杂度:O(n^2)
(4)希尔排序
基本思想:
(5)快速排序
每经过一趟快排,轴点元素都必然就位,也就是说,一趟下来至少有1个元素在其最终位置,2趟就有两个位置元素就位。
(6)