排序
关注
分享
扫一扫
文章平均质量分 62
lhf1985314
这个作者很懒，什么都没留下…
展开
-
基数排序（C）
稳定，O(n) #include #include int Max(int a[], int n) { int max_num = a[0]; int i = 1; while (i if (max_num max_num原创 2011-08-17 01:35:19 · 282 阅读 · 0 评论 -
快速排序(C)
不稳定、时间复杂度O(nlogn) 空间复杂度 O(n) #include int Partition(int a[], int low, int high) { int pivotkey = a[low]; while (low while ((low原创 2011-08-17 00:30:32 · 1505 阅读 · 0 评论 -
归并排序（C）
稳定 O(nlogn) #include #include void ArrayCopy(int a[], int b[], int low, int high) { while (low a[low] = b[low]; ++lo原创 2011-08-18 23:23:31 · 323 阅读 · 0 评论 -
堆排序
不稳定 O(nlogn) #include using namespace std; void FindMaxInHeap(int arr[], const int size) { //使堆顶始终最大 for (int j = size - 1; j > 0;原创 2011-08-22 23:57:25 · 220 阅读 · 0 评论