![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法总结
长亭古道随风
有个良好的习惯,并且坚持下去
展开
-
基本排序方法归纳整理(一):冒泡排序
注:文章内容整理自《Data Structures and Algorithm Analysis in Java (Second Edition)》——Mark Allen Weiss 内部排序(internal sorting):在主存中即可完成的排序; 外部排序(external sorting):不能在主存中完成,必须借助外存(磁盘) 1、常见内部排序有7种:冒泡排序,插入排序,选择排序原创 2017-09-17 14:17:00 · 358 阅读 · 0 评论 -
基本排序方法归纳整理(二):插入排序
(二) 插入排序插入排序由N-1趟排序组成。 对于p = 1~N-1 趟,插入排序保证从位置0到位置p上的元素均为已排序状态。 插入排序利用了这样的事实:已知位置0到位置p-1上的元素已经处于排过序的状态。下图显示了一个数组样例在每一趟插入排序后的情况: 其中红色数字代表已排序部分中被移动的数字,绿色代表当前趟被向前插入的数字。 插入排序的本质就是由前向后逐渐确定原创 2017-09-26 22:30:38 · 219 阅读 · 0 评论