内部排序

1.直接插入排序是一种最简单的排序方法,它的基本操作是将一个记录插入到已经排好序的有序表当中,从而得到一个新的,记录值增1的有序表。

2.归并排序又是一类不同的方法。“归并”的含义是将两个或者两个以上的有序表组合成一个新的有序表。

3.冒泡排序,最熟悉不过的排序了。

快速排序是对冒泡排序(起泡排序)的一种改进。

由此可见,快速排序有一个很明显的缺陷,当一组数全部都相等的时候,快速排序会进入死循环。每种排序都有各自的优点,并没有好坏之分,根据数的特点选择合适的排序方法即可。

简单选择排序,每一步把最小的放在第一位。(了解)

赞赏

微信赞赏支付宝赞赏

162 次阅读量

发表评论