排序算法小结

各种排序算法:

冒泡排序:

选择排序:

插入排序:

希尔排序:

快速排序:

堆排序:

归并排序:

 

另外还有一些排序:

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

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

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

排序算法的稳定性:

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

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

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

算法的时间复杂度:

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

      冒泡,选择,插入为n2

      快速,归并,堆,为nlogn

      希尔 n1.2

 

阅读更多
文章标签: 算法 exchange n2
上一篇java开发多线程机制
下一篇java调用exe可执行文件
想对作者说点什么? 我来说一句

数据结构排序算法小结

2011年12月24日 15KB 下载

各种排序算法小结

2011年12月23日 52KB 下载

verilog算法小结

2013年05月05日 142KB 下载

没有更多推荐了,返回首页

关闭
关闭