关闭

排序算法小结

501人阅读 评论(0) 收藏 举报

各种排序算法:

冒泡排序:

选择排序:

插入排序:

希尔排序:

快速排序:

堆排序:

归并排序:

 

另外还有一些排序:

      希尔排序是插入排序的改进版。实质是增量倍减分组的插入排序。插入排序是稳定的,而希尔排序则不稳定。

      基数排序使用分别排序和收集的排序方法,是一种稳定的排序方法。

      桶排序先将待排序数划分为均匀的桶区间,然后桶内采用以上的排序算法。

排序算法的稳定性:

      如果算法中不存才不相邻元素位置的交换,则此排序算法是稳定的。

      冒泡,插入,归并,基数排序都是稳定的排序算法。

      选择, 希尔,快速,堆排序是不稳定的排序算法。

算法的时间复杂度:

      基本语句(执行最多的语句)的执行频度为此算法的时间复杂度。

      冒泡,选择,插入为n2

      快速,归并,堆,为nlogn

      希尔 n1.2

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:81889次
    • 积分:1006
    • 等级:
    • 排名:千里之外
    • 原创:16篇
    • 转载:25篇
    • 译文:0篇
    • 评论:5条
    文章分类
    最新评论