标签：mic 默认 mil 这一 技术分享 oid pre 目标 for
/** * 冒泡排序，从小到大 * @param args */ public static void main(String args[]){ int nums[] = new int[] { 12, 35, 99, 18, 76,2,4,5,6,77,8,9 }; for(int i=0;i<nums.length-1;i++){ //int j=0;j<nums.length-1;j++ //int j=0;j<nums.length-1-i;j++ //第二种，优与第一种 for(int j=0;j<nums.length-1-i;j++){ int f=nums[j];//第一个数 int s=nums[j+1];//第二个数 if(s<f){ int temp=f; nums[j]=nums[j+1]; nums[j+1]=temp; } } } output(nums); } public static void output(int num[]){ for(int n:num){ System.out.print(n +" "); } }
/** * 查找出中轴（默认是最低位low）的在numbers数组排序后所在位置 * * @param numbers * 带查找数组 * @param low * 开始位置 * @param high * 结束位置 * @return 中轴所在位置 */ public static int getMiddle(int[] numbers, int low, int high) { int temp = numbers[low]; // 数组的第一个作为中轴 while (low < high) { while (low < high && numbers[high] > temp) { high--; } numbers[low] = numbers[high];// 比中轴小的记录移到低端 while (low < high && numbers[low] < temp) { low++; } numbers[high] = numbers[low]; // 比中轴大的记录移到高端 } numbers[low] = temp; // 中轴记录到尾 return low; // 返回中轴的位置 } /** * * @param numbers * 带排序数组 * @param low * 开始位置 * @param high * 结束位置 */ public static void quickSort(int[] numbers, int low, int high) { if (low < high){ int middle = getMiddle(numbers, low, high); // 将numbers数组进行一分为二 quickSort(numbers, low, middle - 1); // 对低字段表进行递归排序 quickSort(numbers, middle + 1, high); // 对高字段表进行递归排序 } } /** * 快速排序 * * @param numbers * 带排序数组 */ public static void quick(int[] numbers) { // 查看数组是否为空 if (numbers.length > 0) { quickSort(numbers, 0, numbers.length - 1); } } /** * 打印 * @param numbers */ public static void printArr(int[] numbers) { for (int i = 0; i < numbers.length; i++) { System.out.print(numbers[i] + ","); } System.out.println(""); } public static void main(String[] args) { int[] numbers = { 10, 20, 15, 0, 6, 7, 2, 1, -5, 55 }; System.out.print("排序前："); printArr(numbers); quick(numbers); System.out.print("快速排序后："); printArr(numbers); }
参考文章：
标签：mic 默认 mil 这一 技术分享 oid pre 目标 for
原文地址：http://www.cnblogs.com/kevin1990/p/6408828.html
