快速排序法的排法：
算法思想：
(1) 我们从待排序的记录序列中选取一个记录(通常第一个)作为基准元素(称为key)key=arr[left]，然后设置两个变量，left指向数列的最左部，right指向数据的最右部。
(2) key首先与arr[right]进行比较，如果arr[right]d8ff42321a618e475a0265747671e83bkey则我们只需要将right--，right--之后，再拿arr[right]与key进行比较，直到arr[right]e5f2136ef79c19ed97f312b4958b4c02key,则将arr[right]=arr[left]，如果arr[left]
(5) 最后得到 {23 58 13 10 57 62} 65 {106 78 95 85}，再对左子数列与右子数列进行同样的操作。最终得到一个有序的数列。
算法实现：
public class quicksort { public static void quicksort(int [] arr,int left,int right) { int pivot=0; if(left<right) { pivot=partition(arr,left,right); quicksort(arr,left,pivot-1); quicksort(arr,pivot+1,right); } } private static int partition(int[] arr,int left,int right) { int key=arr[left]; while(left<right) { while(left<right && arr[right]>=key) { right--; } arr[left]=arr[right]; while(left<right && arr[left]<=key) { left++; } arr[right]=arr[left]; } arr[left]=key; return left; } public static void main(string[] args) { int arr[]= {65,58,95,10,57,62,13,106,78,23,85}; system.out.println("排序前："+arrays.tostring(arr)); quicksort(arr,0,arr.length-1); system.out.println("排序后："+arrays.tostring(arr)); }}
排序前：[65, 58, 95, 10, 57, 62, 13, 106, 78, 23, 85]排序后：[10, 13, 23, 57, 58, 62, 65, 78, 85, 95, 106]
相关学习推荐：c视频教程
以上就是c语言中快速排序法怎么排的详细内容。