作文档>生活经验>其他

常用的排序算法都有哪些

更新时间:

  直接插入排序、链表插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、归并排序、二叉树排序、基数排序等。

  插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的, 选择排序、希尔排序、快速排序、堆排序是不稳定的。插入、冒泡排序的速度较慢,但参加排序的序列局部或整体有序时,这种排序能达到较快的速度。反而在这种情况下,快速排序反而慢。


常用的排序算法都有哪些相关文章:

常用的排序算法都有哪些

直接插入排序、链表插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、归并排序、二叉树排序、基数排序等。插入排序、冒泡排序、二叉树排序、二路归并...
推荐度:
点击下载文档文档为doc格式

精选图文