1. 冒泡排序(Bubble Sort):通过比较相邻元素,将较大的元素交换到右边。
2. 选择排序(Selection Sort):每次遍历找到最小(或最大)的元素,将其放到已排序序列的末尾。
3. 插入排序(Insertion Sort):将未排序部分的元素逐个插入到已排序部分的正确位置。
4. 希尔排序(Shell Sort):基于插入排序的优化算法,通过设置一个间隔,对间隔内的元素进行插入排序。
5. 归并排序(Merge Sort):采用分治策略,将待排序数组分为两部分,分别排序后再合并。
6. 快速排序(Quick Sort):选择一个基准元素,将数组分为两部分,一部分包含比基准小的元素,另一部分包含比基准大的元素,然后递归地对这两部分进行排序。
7. 堆排序(Heap Sort):利用堆这种数据结构,将待排序数组构建成一个大顶堆(或小顶堆),然后将堆顶元素与堆尾元素交换,再调整堆结构,重复这个过程直到整个数组有序。