[数据结构复习] 7种排序算法总结
1. 冒泡排序(Bubble Sort) -- O(n^2)。冒泡排序是最简单的一种排序方法,下面将用图示来展示其排序思路。
2. 插入排序(Insertion Sort) -- O(n^2)。插入排序的思路如下:
3. 选择排序(Selection Sort)。回忆起泡排序:每趟交换都需要O(n)次比较、O(n)次交换;然而其中,O(n)次 交换 完全没有必要!
4. 归并排序(Merge Sort)。天下大势,分久必合,合久必分。

[数据结构复习] 7种排序算法总结
1. 冒泡排序(Bubble Sort) -- O(n^2)。冒泡排序是最简单的一种排序方法,下面将用图示来展示其排序思路。
2. 插入排序(Insertion Sort) -- O(n^2)。插入排序的思路如下:
3. 选择排序(Selection Sort)。回忆起泡排序:每趟交换都需要O(n)次比较、O(n)次交换;然而其中,O(n)次 交换 完全没有必要!
4. 归并排序(Merge Sort)。天下大势,分久必合,合久必分。
版权说明:文章均为账号作者发布,不代表本网站观点与立场,如有侵权请联系我们删除