排序
一、冒泡排序
先从数组中找到最大值或最小值放到数组最左端或最右端,然后在剩下的数字中找较大值或较小值,以此类推,知道数组有序排列。
时间复杂度:O(n^2)
二、直接插入排序
三、选择排序
四、shell排序
先将待排序数组分割成若干子序列分别进行插入排序,等整个序列"基本有序"时,再对整个数组进行一次直接插入排序。
快速排序的方法及其优化
先从数组中找到最大值或最小值放到数组最左端或最右端,然后在剩下的数字中找较大值或较小值,以此类推,知道数组有序排列。
时间复杂度:O(n^2)
先将待排序数组分割成若干子序列分别进行插入排序,等整个序列"基本有序"时,再对整个数组进行一次直接插入排序。
快速排序的方法及其优化