调试实现快速排序算法

快速排序在C语言中一般以调用qsort函数为主

自写qsort函数基础功能

#include <stdio.h>
#include <stdlib.h>
void swap(int *x,int *y)
{
   int temp;
   temp = *x;
   *x = *y;
   *y = temp;
}
void quicksort(int list[],int m,int n)
{
   int key,i,j,k;
   if( m < n)
   {
      k = (m+n) /2;
      swap(&list[m],&list[k]);
      key = list[m];
      i = m+1;
      j = n;
      while(i <= j)
      {
         while((i <= n) && (list[i] <= key))
                i++;
         while((j >= m) && (list[j] > key))
                j--;
         if( i < j)
                swap(&list[i],&list[j]);
      }
      swap(&list[m],&list[j]);
     // 递归地对较小的数据序列进行排序
      quicksort(list,m,j-1);
      quicksort(list,j+1,n);
   }
}
int main()
{
   int num;
   int list[30];
   scanf("%d",&num);
   for(int i = 0; i < num; i++ )
   {
       scanf("%d",&list[i]);    
   }
   printf("进行快排之前的序列:\n");
   for(int i=0;i<num;i++)
      printf("%d\t",list[i]);
   
   quicksort(list,0,num-1);

   printf("使用快排之后的序列:\n");
   for(int i=0;i<num;i++)
      printf("%d\t",list[i]);
   while(1)
       getchar();
}

使用测试：

data1： 6     1     7     4     9     5     8     3    10     2

结果result：
1  2 3 4 5 6 7 8 9 10