清爽嚓茶

文章
7
资源
0
加入时间
2年10月21天

三十天挑战数据结构(13)几种内部排序方法的通俗解释

简单排序顾名思义最简单的排序方式,包括除了希尔排序之外的所有插入排序、冒泡排序和简单选择排序。其所需平均时间为O(n^2),辅助存储为O(1)。**A. 直接插入排序:**在建立存储数据结构的时候便一个一个插入来建立,按照大小关系让每个数据起初就处于它“该在的位置”。或是若原先就有一个数据组,需要插入一些新的数据,则将这些数据插入到它应该在的位置。**B. 2-路插入排序:**可以理解有一个循环链表,将数据依次插入进去,比标记点大的插入到标记点右边的序列,反之插入左边的序列,再重复该过程最后让这