排序方法

选择排序:每次从【未排序】中选取最小的元素放置到【已排序】的末尾
插入排序:每次从【未排序】中选取第一个元素放置到【已排序】的正确位置
交换排序:如果相邻的2个元素次序不对,则交换

冒泡排序
插入排序

如何写一个健壮的排序函数:
以STL的sort()为例:

template <class RandomAccessIterator>
 void sort ( RandomAccessIterator first, RandomAccessIterator last );
 
 template <class RandomAccessIterator, class Compare>
 void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );

要点:
泛型编程,用template实现对不同类型key的排序
参数类型为RandomAccessIterator,随机读取
C++ concepts: RandomAccessIterator

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 大家好,我是IT修真院武汉分院第八期的学员庄引,一枚正直纯洁善良的WEB前端程序员。 今天给大家分享一下,修真院官...
    庄引之阅读 3,218评论 0 0
  • 大家好,我是IT修真院武汉分院第八期的学员庄引,一枚正直纯洁善良的WEB前端程序员。今天给大家分享一下,修真院官网...
    庄引之阅读 13,242评论 0 2
  • 今天学习了一篇关于排序算法的文章,就想记录一下作为笔记,所以我就写一篇文章,并且附上小片段代码. 1.冒泡排序大概...
    安然slience阅读 4,887评论 0 3
  • 今天重新学习类三种排序方法,按照排序速度依次是冒泡排序,选择排序和插入排序。以下示例皆为从小到大的排序 1.冒泡排...
    s0me0ne阅读 3,682评论 0 1
  • 查找 线性查找法(Linear Search) 从头至尾一个一个比较即可。复杂度计算:最差的情况,元素不在列表里,...
    VikingOldYoung阅读 3,068评论 0 0

友情链接更多精彩内容