S1E36：快速排序

BaysideLizard

1. #include <stdio.h>
   
2. //鱼C论坛——BaysideLizard写于2023年11月18日
   
3. 
   
4. void quick_sort(int array[],int left,int right);
   
5. 
   
6. int main()
   
7. {
   
8.     int array[] = {73,108,111,118,101,70,105,115,104,67,46,99,111,109};
   
9.     int i,length;
   
10.     int array_i[100];
    
11.     int length_i = 0;
    
12. 
    
13.     length = sizeof(array) / sizeof(array[0]);
    
14.     quick_sort(array,0,length-1);
    
15. 
    
16.     printf("排序前为：\n73 108 111 118 101 70 105 115 104 67 46 99 111 109");
    
17.     putchar('\n');
    
18.     printf("排序后的结果为：\n");
    
19.     for(i = 0;i < length;i++)
    
20.     {
    
21.         printf("%d ",array[i]);
    
22.     }
    
23.     putchar('\n');
    
24.     printf("请输入一串数字(以空格分隔)：\n");
    
25.     do
    
26.     {
    
27.         scanf("%d",&array_i[length_i]);
    
28.         length_i++;
    
29.     }while(getchar() != '\n');
    
30.     quick_sort(array_i,0,length_i-1);
    
31.     printf("排序后的结果为：\n");
    
32.     for(i = 0;i < length_i;i++)
    
33.     {
    
34.         printf("%d ",array_i[i]);
    
35.     }
    
36. 
    
37.     return 0;
    
38. }
    
39. 
    
40. void quick_sort(int array[],int left,int right)
    
41. {
    
42.     int i = left,j = right;
    
43.     int temp;
    
44.     int pivot;
    
45. 
    
46.     pivot = array[(left + right) / 2];
    
47. 
    
48.     while(i <= j)
    
49.     {
    
50.         //从左到右找到大于等于基准点的元素
    
51.         while(array[i] < pivot)
    
52.         {
    
53.             i++;
    
54.         }
    
55.         //从右到左找到小于等于基准点的元素
    
56.         while(array[j] > pivot)
    
57.         {
    
58.             j--;
    
59.         }
    
60.         //如果i <= j，则互换元素
    
61.         if(i <= j)
    
62.         {
    
63.             temp = array[i];
    
64.             array[i] = array[j];
    
65.             array[j] = temp;
    
66.             i++;
    
67.             j--;
    
68.         }
    
69.     }
    
70.     if(left < j)
    
71.     {
    
72.         quick_sort(array,left,j);
    
73.     }
    
74. 
    
75.     if(i < right)
    
76.     {
    
77.         quick_sort(array,i,right);
    
78.     }
    
79. 
    
80. }
    

复制代码

运行结果：
排序前为：
73 108 111 118 101 70 105 115 104 67 46 99 111 109
排序后的结果为：
46 67 70 73 99 101 104 105 108 109 111 111 115 118
请输入一串数字(以空格分隔)：
5 6 3 7 1
排序后的结果为：
1 3 5 6 7
Process returned 0 (0x0)   execution time : 9.192 s
Press any key to continue.








在FishC学C的第十八天