标签:
public class selectsort10 { public static void main(String[] args) { int[] arr = new int[]{1,20 ,10,4,5,6}; selectsort(arr); //排序后 printArray(arr); } public static void selectsort(int[] arr) { for(int x=0;x<arr.length-1;x++) { for(int y=x+1;y<arr.length;y++) { if(arr[x]>arr[y]) { int temp = arr[x]; arr[x] = arr[y]; arr[y] = temp; } } } } public static void printArray(int[] arr) { System.out.print("["); for(int x=0;x<arr.length;x++) { if(x!=arr.length-1) System.out.print(arr[x]+","); else System.out.println(arr[x]+"]"); } } }
public class bubblesort { public static void main(String[] args) { int[] arr = new int[]{1,20 ,10,4,5,6}; bubblesort(arr); //排序后 printArray(arr); } public static void bubblesort(int[] arr) { for(int x=0;x<arr.length-1;x++) { for(int y=0;y<arr.length-x-1;y++) { if(arr[y]>arr[y+1]) { int temp = arr[y]; arr[y] = arr[1+y]; arr[y+1] = temp; } } } } public static void printArray(int[] arr) { System.out.print("["); for(int x=0;x<arr.length;x++) { if(x!=arr.length-1) System.out.print(arr[x]+","); else System.out.println(arr[x]+"]"); } } }
希尔排序效率最高
标签:
原文地址:http://www.cnblogs.com/WDKER/p/5571150.html