#include<stdio.h>//快速排序函数,形参列表为数组,左指针位置,右指针位置,int *arr等价于int arr[]voidQkSort(int*arr,intleft,intright){if(left>right)//左指针位置必须大于右指针位置{return;}//变量tmp为基准数,在此规定基准数为序列的第一个数,即左指针指向的数inttmp=arr[left];inti=left;//左指...
arry[left]=Centor;//将左面的继续进行排序QuickSort(arry, L, left-1);//将右面的继续进行排序QuickSort(arry, right+1, R); } 输出结果: 原来顺序:5498762154187629541276895412768921457689214576891245768912456789排序后:12456789
快速排序算法图解.jpg image.png 编码: publicclassQuickSort{publicstaticvoidmain(String[]args){int[]array=newint[1000];for(inti=0;i<array.length;i++){array[i]=(int)(Math.random()*10000);}quickSort(array);for(intj=0;j<array.length;j++){System.out.println(array[j]);}}publicstaticvo...