排序算法的Java实现+思路（一）：冒泡、快排

冒泡排序：

/** * 冒泡排序 * 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 */public static void bubbleSort(int[] numbers){    int length = numbers.length;    int exchange = 0;    for (int i = 0;i< length;i++){        for (int j = i+1;j<length;j++){            if (numbers[i]>numbers[j]){                exchange = numbers[j];                numbers[j] = numbers[i];                numbers[i] = exchange;            }        }    }}

快速排序：

/**         通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则分别对这两*部分继续进行排序，直到整个序列有序。*/public static void quickSort(int[] numbers,int low,int high){     int start = low;     int end = high;    //取第一个值作为中轴，那么就要从最后开始比较，因为这样第一个位置可以作为覆盖位，每一次交换后都要存在一个待覆盖的位置，供下次覆盖，如果是取最后一个值作为中轴，就要从头开始比较     int temp = numbers[low];    //指向同一个退出     while (low<high){         //从后边开始比较，比中轴大就留在原位，high减一，         while (low<high&&numbers[high]>temp){             high--;         }         //找到比中轴小的了，就覆盖low位置，high位变成下一个待覆盖位         numbers[low] = numbers[high];         while (low<high&&numbers[low]<temp){             low++;         }         numbers[high] = numbers[low];     }     //将中轴放到最后一个low==high这个最后一个待覆盖位     numbers[low] = temp;     //递归调用，调整前后两边的      if (low-start>1){         quickSort(numbers,start,low-1);     }     if (end-high>1){         quickSort(numbers,high+1,end);     }}