快速排序 C实现

最新推荐文章于 2024-07-10 07:13:13 发布

123GJ123

最新推荐文章于 2024-07-10 07:13:13 发布

阅读量68

点赞数 1

分类专栏：各种问题排查文章标签： c语言排序算法算法

本文链接：https://blog.csdn.net/lbjbs/article/details/125172592

版权

各种问题排查专栏收录该内容

16 篇文章 2 订阅

订阅专栏

这篇博客详细介绍了快速排序算法的原理，包括如何选择枢轴元素、如何划分数组以及递归排序的过程。通过示例代码展示了`swap`函数和`quickSort`函数的实现，解释了递归终止条件及关键步骤。文章还探讨了该算法的时间复杂度和效率。

摘要由CSDN通过智能技术生成

从小到大排序

void swap(int *a,int *b){
  int temp=*a;
  *a=*b;
  *b=temp;
}

void quickSort(int *arr,int first,int last){//递归时需要通过首尾下标确定子数组在原数组起始终止位置
  if(first>last){//这里是递归的终止条件，所以传入的参数有关
    return;
  }
  
  int i=first;
  int j=last;
  int key=arr[first];
  
  /*针对整个传入的序列，将左边的大的与右边的小的不断交换*/
  while(i<j){
    while(arr[j]>=key&&i<j){
      j--;
    }
    while(arr[i]<=key&&i<j){
      i++;
    }
    swap(arr[i],arr[j]);
  }
  
  //当结束循环时，i和j已经指向同一个数了
  //不太明白这两句
  arr[first]=arr[i];
  arr[i]=key;
  
  /*将左右两半子序列传进函数排序*/
  quickSort(arr,first,i-1);
  quickSort(arr,i+1,last);
}