快速排序有些数组会出问题，求指教哪里不对

毛毛虫爬行中

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. void quicksort (int arr[], int left, int size) // size为数组元素个数
   
5. {
   
6.     int i,j;
   
7.     i = left;  //左边数据的位置
   
8.     j = size-1;  //右边数据的位置
   
9.     int temp;   //替换用的变量
   
10.     int pivot = arr[(size-1)/2]; //基准点
    
11.     while (i <= j)
    
12.     {
    
13.         while (arr[i] < pivot)
    
14.         {
    
15.             i++;
    
16.         }
    
17.         while (arr[j] > pivot)
    
18.         {
    
19.             j--;
    
20.         }
    
21.         if (i <= j)
    
22.         {
    
23.             temp = arr[i];
    
24.             arr[i] = arr[j];
    
25.             arr[j] = temp;
    
26.             i++;
    
27.             j--;
    
28.         }
    
29.     }
    
30.     if (i < (size-1))
    
31.     {
    
32.         quicksort (arr, i, size-1);
    
33.     }
    
34.     if (j > left)
    
35.     {
    
36.         quicksort (arr, left, j);
    
37.     }
    
38. }
    
39. 
    
40. //打印数组
    
41. void printarr (int arr[], int size)
    
42. {
    
43.     for (int i = 0; i < size; i++)
    
44.     {
    
45.         printf ("%d ", arr[i]);
    
46.     }
    
47.     printf ("\n");
    
48. }
    
49. 
    
50. int main()
    
51. {
    
52.     int arr[7] = {1, 5, 2, 2, 3, 4, 3};
    
53.     int size = 7;
    
54.     int left = 0;
    
55.     printarr (arr, size);
    
56.     quicksort (arr, left, size);
    
57.     printarr (arr, size);
    
58.     return 0;
    
59. }
    

复制代码

毛毛虫爬行中

代码里给的数组排序结果是错的，不知道为什么

BngThea

跟小甲鱼老师的代码比对一下先

毛毛虫爬行中

BngThea 发表于 2018-4-7 16:58
跟小甲鱼老师的代码比对一下先

对比了，我只是把老师的right换成size了，但是在函数里把size-1了，效果应该是一样的，结果就不对，不明白哪里不对

毛毛虫爬行中

毛毛虫爬行中 发表于 2018-4-7 17:28
对比了，我只是把老师的right换成size了，但是在函数里把size-1了，效果应该是一样的，结果就不对，不明 ...

我这里的size就是数组的大小，跟length是相等的