快速排序

Posted 2021-01-10 moujun1001

    总结一下快排的模板，O_(NlogN)的时间复杂度还是比较实用的，以后直接拿板子套就行

 

 

 1 int vec[100];  //定义将要排序的数组为全局变量
 2 
 3 void quickSort(int left, int right) {
 4     int i = 0, j = 0;
 5     int t = 0, tmp = 0;
 6     if (left > right)
 7         return;
 8     i = left;
 9     j = right;
10     t = vec[left];
11     while (i != j) {
12         while (vec[j] >= t && i < j)  //升序
13         //while (vec[j] <= t && i < j)  //降序
14             j--;
15         while (vec[i] <= t && i < j)  //升序
16         //while (vec[i] >= t && i < j)  //降序
17             i++;
18         if (i < j) {
19             tmp = vec[i];
20             vec[i] = vec[j];
21             vec[j] = tmp;
22         }
23     }
24     vec[left] = vec[i];
25     vec[i] = t;
26 
27     quickSort(left, i - 1);
28     quickSort(i + 1, right);
29 }
30 
31 //注意主函数调用时的范围：quickSort(0, vec长度 - 1);