c版快速排序 + 随机产生一组测试数据

最新推荐文章于 2023-11-27 17:13:51 发布

原创最新推荐文章于 2023-11-27 17:13:51 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#测试 #c #random

C/C++面试专栏收录该内容

16 篇文章

订阅专栏

本文详细介绍了快速排序算法的实现过程，包括递归调用的关键步骤及如何通过随机化提高效率。提供了完整的C++代码示例，并解释了关键函数的工作原理。

int count = 0; void swap(int& a, int& b) { int c = a; a = b; b = c; //count++; cout << count++ << ":" << a << "<->" << b << endl; } void quickSort(int array[], int left, int right) { if (left >= right) { //cout << "ret" << endl; return; } int i, j, p; int temp=0; p = left; i = p+1; j = right; while (i <= j && i <= right && j>=left) { while (array[p] > array[i] && i <= right) { i++; } if (i > right) { swap(array[left], array[right]); p = right; break; } while (array[p] < array[j]) { j--; } if (j <= left) { p = left; break; } if (i >= j) { break; } swap(array[i], array[j]); i++; j--; } if (p != j) { swap(array[p], array[j]); p = j; } quickSort(array, left, p-1); quickSort(array, p+1, right); }

递归主要是分析出需要的变量，比如快速排序每次需要数组，左值，右值

还需要退出条件，比如左值不能大于等于右值。

测试用随机数组产生函数，一遍循环就可以得到不重复的随机数组

void random_shuffle(int array[], int n) { int r; for (int i=0; i<n-1; i++) { r = rand()%(n-1-i); //cout << n-1-i << "-" << r << endl; swap_rand(array[n-1-i], array[r]); } //swap_rand(array[0], array[array[0]]); }