排序算法3---计数排序 2011-03-23 15:27 125人阅读 评论(0) 收藏
摘要：
1.算法思想： Normal 0 7.8 pt 0 2 false false false MicrosoftInternetExplorer4 算法的步骤如下：找出待排序的数组中最大和最... 阅读全文
posted @ 2011-03-23 15:27 Joyfulmath 阅读(110) 评论(0) 推荐(0) 编辑
排序算法2---快速排序 分类： 算法导论 2011-03-23 10:45 137人阅读 评论(0) 收藏
摘要：
2.quicksort算法思想：一组无序的数，取某一标杆（标杆为数列中的某个数），任何大于该数的值放在右边，任何小于该数的值放在左边，相等放那边都行。依次类推，每次最少可以排序一个数。从而在有限次后，该数组就可以排序好。快速排序是目前公认平均情况下算法复杂吧最优的。平均复杂度： T (n) = O(... 阅读全文
posted @ 2011-03-23 10:45 Joyfulmath 阅读(134) 评论(0) 推荐(0) 编辑
排序算法 分类： 算法导论 2011-03-23 10:34 131人阅读 评论(0) 收藏
摘要：
1.Insertion sort假定一串已经排序好的数列，array A，插入 An， 使新的数列也排序OK，依次排序，则整个数列就排序OK。当数列个数为1时，排序OK。从而整个数列排序从1个，2个。。。直到排序结束。INSERTION-SORT(A)1 for j ← 2 to length[A... 阅读全文
posted @ 2011-03-23 10:34 Joyfulmath 阅读(184) 评论(0) 推荐(0) 编辑