
八大排序算法
文章平均质量分 82
兔子先生_
在那山的这边海的那边有一群程序员~~
他们老实又胹腆,他们聪明又有钱~~
他们一天到晚坐在那里熬夜写软件~~
饿了就咬一口旁边的方便面~~
哦苦命的程序员~~
哦苦命的程序员~~
只要一改需求他们就要重新搞一遍~~
但是期限只剩下最后两天~~
展开
-
直接插入排序
直接插入排序是稳定的排序算法。原创 2016-07-15 13:18:21 · 633 阅读 · 0 评论 -
希尔(shell)排序算法
希尔(shell)排序是D.L.shell于1959年提出的,它属于插入排序方法,是不稳定的排序方法。原创 2016-07-15 16:08:57 · 698 阅读 · 0 评论 -
冒泡(bubble)排序算法
冒泡排序是稳定的排序算法。原创 2016-07-15 17:32:21 · 715 阅读 · 0 评论 -
快速(quick)排序算法
快速排序是不稳定的排序。原创 2016-07-15 18:22:42 · 643 阅读 · 0 评论 -
选择(select)排序算法
直接排序是不稳定的排序。1、直接排序算法的基本思想n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。(1) 初始状态:无序区为A[1...n],有序区为空。(2) 第一趟排序:在无序区A[1...n]中选出最小的记录A[k],将他与无序区的第一个记录A[1]交换,使A[1...1]和A[2...n]分别变为记录个数增加1的新有序区和记录个数减少1的新无序区。(3)第原创 2016-07-15 18:59:15 · 1041 阅读 · 0 评论 -
堆(heap)排序算法
堆排序算法是复杂的排序算法,是不稳定的排序算法。原创 2016-07-15 22:48:01 · 1012 阅读 · 0 评论 -
归并(Merge Sort)排序算法
归并排序(Merge sort)是利用"归并"技术来进行排序的。归并是指将若干个已排序的子文件合并成一个有序的文件。原创 2016-07-15 23:15:13 · 1855 阅读 · 0 评论 -
基数(cardinality)排序算法
基数排序是箱排序的改进和推广。原创 2016-07-16 12:50:22 · 2128 阅读 · 0 评论 -
常见排序算法总结
排序算法经过了很长时间的演变,产生了很多种不同的方法。对于初学者来说,对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合,很难通用。因此,我们很有必要对所有常见的排序算法进行归纳。原创 2016-07-15 13:25:03 · 417 阅读 · 0 评论