排序

  class Sort2 {//快速排序  public static void quick(int[] arr, int beginIndex, int endIndex) {if (beginIndex >= endIndex) {return;}int keyValue = arr[beginIndex];// 以beginIndex位置的值为键值 // 定义关键位置下标值int keyIndex = beginIndex;for (int i = beginIndex + 1; i <= endIndex; i++) {// 循环处理, 在数列中只要找到比键值小的就处理if (arr[i] < keyValue) {keyIndex++; // 增加keyIndex位置, 用于保存比键值小的值.int tmp = arr[keyIndex];// 交换KeyIndex位置和i位置的值, 这样keyIndex位置中保存的就是比键值小的值arr[keyIndex] = arr[i];arr[i] = tmp;}}int t = arr[beginIndex];// 把开始位置和关键位置进行交换, 使得关键位置处保存的就是键值arr[beginIndex] = arr[keyIndex];arr[keyIndex] = t;// 初步目标完成 : 数组分成3部分, 关键位置左边是比键值小的子列, 关键位置右边是比键值大的子列quick(arr, beginIndex, keyIndex - 1); // 左边子列递归处理, 左边子列从原始的开始位置开始, 结束于关键位置向左一位quick(arr, keyIndex + 1, endIndex); // 右边子列递归处理,右边子列从关键位置向右一位开始, 结束于原始结束位置}public static void main(String[] args) {int [] a=new int []{9,5,6,2,1,4,8,3,7,0};quick( a,0,a.length-1);for(int tmp : a )System.out.print(tmp+" ");} }      class Sort1 {//选择排序   每次找到最小值public static void main(String[] args) {int [] a=new int []{9,5,6,2,1,4,8,3,7,0};for(int i=0;i<a.length-1;i++){int minIndex=i;for(int j=i+1;j<a.length;j++){if(a[j]<a[minIndex]){minIndex=j;}}if(minIndex!=i){int t=a[i];a[i]=a[minIndex];a[minIndex]=t;}}for(int tmp : a )System.out.print(tmp+" ");} }    public class Sort {//冒泡public static void main(String[] args) {int [] a=new int []{9,5,6,2,1,4,8,3,7,0};for(int i=0;i<a.length-1;i++){for(int j=0;j<a.length-1-i;j++){if(a[j]>a[j+1]){int t=a[j];a[j]=a[j+1];a[j+1]=t;}}}for(int tmp : a )System.out.print(tmp+" ");} }