汇商网 科技与电子产品领域信息大全

数据结构七种排序算法

[数据结构复习] 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)。天下大势,分久必合,合久必分。

版权说明:文章均为账号作者发布,不代表本网站观点与立场,如有侵权请联系我们删除