
排序算法
shiwazone
这个作者很懒,什么都没留下…
展开
-
C++ 计数排序的实现
本例是对0-9之间的数的一种计数排序#includeusing namespace std;void countingsort(int *arr,int n);int main(){int k[] = {3, 5, 2, 9, 8,3,6,1,0,9,8,5,6,9,1,7,};for (int i = 0; i cout cout coun原创 2015-04-08 22:52:15 · 804 阅读 · 0 评论 -
基数排序算法的C++实现
基数排序又称桶排序,对排序数组的每一位进行比较后排序,依次对每一位排序完成,最终就可以得到整个数组的排序。原创 2015-04-10 23:25:35 · 1238 阅读 · 0 评论 -
快速排序算法的C++实现
#includeusing namespace std;void quicksort(int * arr, int num1,int num2);//对数组arr[num1--num2]排序void Swap(int &, int &);int main(){int m[] = { 36, 15, 257,13,254,110,17,26, 3, 14,29原创 2015-04-07 23:06:16 · 833 阅读 · 0 评论 -
归并排序的C++实现
今天去万达影城看了《速度与激情7》,其中有一句台词:生活就像二进制,不是零就是一!也许和中国的一个成语有相同的含义吧----成王败寇!/*此方法可以用于负数在内的数组排序,归并排序用于将数组分组排序后再合并,而合并是归并排序一个重要的步骤。可以理解为两个已经排序了的数组,从最小的下标开始比较两个数组该位置的元素大小,将小的元素存入到临时数组中,并将该下标加一,依次完成,知道没有原创 2015-04-12 20:47:16 · 609 阅读 · 0 评论 -
冒泡排序的C++实现
虽然冒泡排序是一个简单的程序,但是是我第一次一次性没有错误直接正确运行!看来自己的编程能力有了一点点的提高,继续加油!#include#includeusing namespace std;const int ArrSize = 100;void BubbleSort(int * arr, int length);void Show(int * arr, int len原创 2015-04-12 22:15:23 · 671 阅读 · 0 评论