时间复杂度为:O(n的2次方)
稳定
冒泡排序/直接插入排序:待排序的序列中两个数据元素具有相同的值,再排序前后他们的相对位置不变
不稳定
直接选择排序:待排序的序列中两个数据元素具有相同的值,在排序前后他们的相对位置有可能发生改变
时间复杂度为:O(nlog2n)
不稳定
快速排序:待排序的序列中两个数据元素具有相同的值,在排序前后他们的相对位置有可能发生改变
对n个数进行排序,平均情况下时间复杂度最高的是:冒泡排序
对n个数进行排序,平均情况下时间复杂度最低的是:希尔(shell)排序
在输入序列基本有序时,最有效的算法是:插入排序,空间复杂度最高的是:归并排序
网友评论