一、
函數：void Quick_Sort(int *nums,int low,int high,int Bool)
參數解釋
nums：數組指針
[low, high]：需排序的數組范圍
Bool：等于1表示從小到大排序，不等于1從大到小排序

說明
將low1與high1看作指針
掃描數組中low到high范圍
通過“雙指針”比較交換使得low1左邊的值始終小于(大于等于)flag，使得high1右邊的值始終大于等于(小于)flag
最后low1=high1時的位置左邊的值小于flag，右邊的值大于等于flag，而flag正好位于此處

#include <stdio.h> #include <time.h>void Quick_Sort(int *nums,int low,int high,int Bool){//需排序的片段首位序號if(high>low){int low1=low,high1=high,flag=nums[low],temp;while(high1>low1){while(high1>low1 && (nums[high1]>=flag==Bool)) high1--;nums[low1]=nums[high1];while(high1>low1 && (nums[low1]<flag==Bool)) low1++;nums[high1]=nums[low1];}nums[low1]=flag;Quick_Sort(nums,low,low1-1,Bool);Quick_Sort(nums,low1+1,high,Bool);} }int main(int argc, char **argv) {printf("Hello, World!\n");int s[5];s[0]=2;s[1]=5;s[2]=1;s[3]=4;s[4]=3;int i=0;while(i<5)printf("%d ",s[i++]);printf("\n---------\n");Quick_Sort(s,0,4,1);int j=0;while(j<5)printf("%d ",s[j++]);return 0; }

總結

以上是生活随笔為你收集整理的2-快速排序C递归实现（递增递减的简单转换）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。