码迷,mamicode.com
首页 > 编程语言 > 详细

排序算法的分类

时间:2019-01-02 17:32:01      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:指定位置   有序   最小   定位   合并   关键字   通过   插入   交换排序   

(1)插入排序:将无序序列区中的记录向有序序列区中插入,使有序序列长度增加的排序方法。

(2)交换排序:通过比较记录的关键字大小来决定是否交换记录,从而排定记录所在位置的方法。

(3)选择排序:从无序序列区中选出关键字最小(升序排列)或最大(降序排列)的记录,并将它交换到有序序列区中指定位置的方法。

(4)归并排序:将两个小的有序记录序列合并成一个大的有序记录序列,逐步增加有序序列区长度的方法。

(5)计数排序:通过统计小于(升序排列)或大于(降序排列)待排序记录关键字的记录个数,从而决定待排序记录所在的位置的方法。

排序算法的分类

标签:指定位置   有序   最小   定位   合并   关键字   通过   插入   交换排序   

原文地址:https://www.cnblogs.com/wzqstudy/p/10209232.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!