本文介绍了三种基本排序算法：冒泡排序、选择排序和直接插入排序。冒泡排序通过交换使最大值移动到一端，选择排序在每趟中选取最小值与待排序部分的第一个元素交换，而插入排序则将元素逐个插入到已有序的部分。三种排序的时间复杂度均为O(n^2)，空间复杂度为O(1)。冒泡排序和插入排序是稳定的，而选择排序是不稳定的。
基本排序：冒泡排序，选择排序，插入排序。
高等排序：快速排序，归并排序，希尔排序，堆排序。
这是我个人的理解，后三种排序是基于前三种排序的基础上进行完全完善的。
冒泡排序
时间复杂度：O（n^2） 空间复杂度： O（1）
本质：交换.
每次通过交换的方式把当前剩余元素的最大值移动到一端，而当剩余元素减少为0时，排序结束。
举例：3 4 1 5 2 按照要求把它们从小到大的顺序排列。
第一趟：3 4 1 5 2 (a[0]与a[1]比较) ===> 3 1 4 5 2 (a[1]与a[2]比较)===> 3 1 4 5 2 (a[2]与a[3]比较) ===> 3 1 4 2 5 (a[3]与a[4]比较).
第二趟：1 3 4 2 5 (a[0]与a[1]比较) ===>1 3 4 2 5 (a[1]与a[2]比较)===>1 3 2 4 5 (a[2]与a[3]比较).
第三趟：1 3 2 4 5 (a[0]与a[1]比较) ===>1 2 3 4 5 (a[1]与a[2]比较).
第四趟：1 2 3 4 5 (a[0]与a[1]比较) .
所以说冒泡排序整个过程执行n-1趟&#x
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
