各种各这样的排序算法：快速排序

洪七公

不明觉厉

qq783369750

我有点看不懂排序到中间的时候那个基准元素是变了吗还是怎样

Assistant

稳定性是什么意思啊

泡泡北斗星

很棒棒

他非她

其它8种排序算法的标题最后都打了一个指针符，唯独这个快速排序算法没有，小甲鱼老师莫非是在暗示我们什么吗？

TCY

快速排序是最常用的，必须掌握

hjwwwwww

lsheihei

谢谢

Acacia

麻了

学习橙

小甲鱼🐟🐟，快速排序不是应该每一趟将基准移动到最终位置上么，那个7没到最终位置啊

Draem

1. #include<stdio.h>
   
2. 
   
3. void qick(int a[],int left,int right)
   
4. {
   
5.         int i = 0,j = 0,tem,p;
   
6.         i = left;
   
7.         j = right;
   
8.         p = a[(i + j) / 2];
   
9.         while(i < j)
   
10.         {
    
11.                 while(a[i] < p)
    
12.                 i++;
    
13.                 while(a[j] > p)
    
14.                 j--;
    
15.                 if(i <= j)
    
16.                 {
    
17.                         tem = a[i];
    
18.                         a[i] = a[j];
    
19.                         a[j] = tem;
    
20.                         i++;
    
21.                         j--;
    
22.                 }
    
23.         }
    
24.         if(left < j)
    
25.         qick(a,left,j);
    
26.         if(right > i)
    
27.         qick(a,i,right);
    
28. }
    
29. int main(void)
    
30. {
    
31.         int i,len;
    
32.         int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
    
33.         len = sizeof(array) / sizeof(array[0]);
    
34.         qick(array,0,len - 1);
    
35.         for(i = 0;i < len;i ++)
    
36.         {
    
37.                 printf("%d ",array[i]);
    
38.         }
    
39.         return 0;
    
40. }

复制代码

Crazyeye

if(i <= j)
                {
                        tem = a[i];
                        a[i] = a[j];
                        a[j] = tem;
                        i++;//有啥用啊
                        j--;//这两行
                }

YPD

left  right 的值是咋弄的，没定义，直接是按数组里元素的个数算的吗

小白一

X的Y

看看

仓小吉

1. #include<stdio.h>
   
2. 
   
3. void quick_sort(int s[], int l, int r)
   
4. {
   
5.         if (l < r)
   
6.         {
   
7.                 //x作为工具值,最左边的第一个值有坑位
   
8.                 int i = l, j = r, x = s[l];
   
9.                 // 根据工具值,区分左右半区,左边小,右边大
   
10.                 while (i < j)
    
11.                 {
    
12.                         //工具值取左, 就从右边开始运算
    
13.                         while (x <= s[j] && i < j)
    
14.                         {
    
15.                                 j--;
    
16.                         }
    
17.                         //右边比工具值小才会跳出循环,把这个小的值给左边的坑位
    
18.                         s[i] = s[j];
    
19.                         while (x >= s[i] && i < j)
    
20.                         {
    
21.                                 i++;
    
22.                         }
    
23.                         //左边比工具值大才会跳出循环,把这个大的值给刚刚被挖的右边的坑位
    
24.                         s[j] = s[i];
    
25.                 }
    
26.                 //中间的坑位,让工具值x填进去
    
27.                 s[i] = x;
    
28. 
    
29.                 //同理
    
30.                 quick_sort(s, l, i - 1);
    
31.                 quick_sort(s, i + 1, r);
    
32.         }
    
33. }
    
34. int main()
    
35. {
    
36.         int s[] = { 1,5,7,3,9,8,0,2 };
    
37.         int length;
    
38.         length = sizeof(s) / sizeof(s[0]);
    
39.         quick_sort(s, 0, length - 1);
    
40.         for (int i = 0; i < length; i++)
    
41.         {
    
42.                 printf("%-2d", s[i]);
    
43.         }
    
44.         printf("\n");
    
45. 
    
46.         return 0;
    
47. }

复制代码

毛闪闪

Crazyeye 发表于 2020-5-31 11:30
if(i

就是如果执行if语句里的东西了，i和j就不会移动了之所以要加上i++和j--,因为那两个while语句中有移动的语句，就是两个while都不执行，才会执行if语句，我也是刚懂，可能没说明白。

3192575523

递归真的对于我这种小白太难了

空幻

那个if里面的是什么意思