package test.sort; public class TestSort { /** * 冒泡排序(升序) * 思想：将要排序的元素看做是竖着的排序的气泡，较小的元素比较轻，从而要往上符。在冒泡排序算法中我们要 * 对这个气泡序列处理若干遍，所谓一遍处理，就是自底向上检查一遍这个序列。并时刻注意两个相邻的元素的顺序 * 是否正确，如果发现两个相邻元素的顺序不对，即轻的元素子下面，就交互他们的位置，显然，处理一遍之后，最轻 * 的元素就浮到最高位置，处理二遍之后，次轻的元素就浮到次高位置，在做第二编处理时，由于最高位置的元素已是 * 最轻的元素，所以不必检查，一般地，第i编处理时，不必检查第i高位置以上的元素，应为前面i-1编的处理，他们 * 正确的排好序。 * @param src 待排序数组 */ private static void toBubbleSortAsc(int[] src){ long start = System.currentTimeMillis(); for(int k=0;k<1000000;k++){ for(int i=0;i<src.length;i++){ for(int j=i+1;j<src.length;j++){ int temp; if(src[i]>src[j]){ temp=src[j]; src[j]=src[i]; src[i]=temp; } } } } System.out.println("冒泡排序(升序)如下,耗时:"+ (System.currentTimeMillis() - start)); } /** * 冒泡排序(降序) * @param src 待排序数组 */ private static void toBubbleSortDesc(int[] src){ long start = System.currentTimeMillis(); for(int k=0;k<1000000;k++){ for(int i=0;i<src.length;i++){ for(int j=i+1;j<src.length;j++){ int temp; if(src[i]<src[j]){ temp=src[j]; src[j]=src[i]; src[i]=temp; } } } } System.out.println("冒泡排序(降序)如下,耗时:"+ (System.currentTimeMillis() - start)); } /** * 选择排序 * 思想：对待排序的记录序列进行n-1编处理，第1编处理是将L[1..n]中最小者与L[1]交互位置第2编处理是将 * L[2..n]中最小者与L[2]交换位置，...,第i编处理是将L[i..n]中最小者与L[i]交互位置，这样，经过i编处理 * 后，前i个记录的位置就已经按从小到大顺序排序好了。 * 当然，实际操作时，也可以根据需要，通过从待排序的记录中选择最大这与其首记录交互位置，按降序排序处理 * @param src 待排序数组 */ private static void doChooseSort(int[] src){ long start = System.currentTimeMillis(); for(int k=0;k<1000000;k++){ int temp; for(int i=0;i<src.length;i++){ temp=src[i]; //最小数下标 int smallLocation=i; for(int j=i+1;j<src.length;j++){ if(src[j]<temp){ //取出最小数 temp=src[j]; //最小数下标 smallLocation=j; } } src[smallLocation]=src[i]; src[i]=temp; } } System.out.println("选择排序如下,耗时:"+ (System.currentTimeMillis() - start)); } /** * 插入排序 (while循环) * @param src 待排序数组 */ private static void doInsertSortWhile(int[] src){ long start = System.currentTimeMillis(); for(int k=0;k<1000000;k++){ for(int i=1;i<src.length;i++){ int temp = src[i]; int j=i; while(src[j-1]>temp){ src[j]=src[j-1]; j--; if (j<=0) break; } src[j]=temp; } } System.out.println("插入排序 (while循环)如下,耗时:"+ (System.currentTimeMillis() - start)); } /** * 插入排序 (for循环) * @param src 待排序数组 */ private static void doInsertSortfor(int[] src){ long start = System.currentTimeMillis(); for(int k=0;k<1000000;k++){ for(int i=1;i<src.length;i++){ int temp=src[i]; int j; for (j=1;j>0;j--){ if(src[j-1]>temp){ src[j]=src[j-1]; }else{ break; } } src[j]=temp; } } System.out.println("插入排序 (for 循环)如下,耗时:"+ (System.currentTimeMillis() - start)); } public static void main(String[] args){ int[] src=new int[]{3,5,1,2,7,8,4}; //冒泡排序(升序) TestSort.toBubbleSortAsc(src); for(int i=0;i<src.length;i++){ System.out.print(src[i]+" "); } //冒泡排序(降序) System.out.println(); TestSort.toBubbleSortDesc(src); for(int i=0;i<src.length;i++){ System.out.print(src[i]+" "); } //选择排序 System.out.println(); TestSort.doChooseSort(src); for(int i=0;i<src.length;i++){ System.out.print(src[i]+" "); } //插入排序 (while循环) System.out.println(); TestSort.doInsertSortWhile(src); for(int i=0;i<src.length;i++){ System.out.print(src[i]+" "); } //插入排序 (for循环) System.out.println(); TestSort.doInsertSortfor(src); for(int i=0;i<src.length;i++){ System.out.print(src[i]+" "); } } }
