import java.util.Arrays; |
public class Test { |
public static void main(String[] args) { |
int [] a = { 5 , 4 , 2 , 4 , 9 , 1 }; |
Arrays.sort(a); |
System.out.println( "Arrays.sort(a)" ); |
for ( int i : a) { |
System.out.println(i); |
} |
System.out.println( "冒泡排序" ); |
for ( int i : bubbleSort(a)) { |
System.out.println(i); |
} |
System.out.println( "选择排序" ); |
for ( int i : selectSort(a)) { |
System.out.println(i); |
} |
System.out.println( "插入排序" ); |
for ( int i : insertSort(a)) { |
System.out.println(i); |
} |
} |
public static int [] bubbleSort( int [] args) { |
for ( int i = 0 ; i < args.length - 1 ; i++) { |
for ( int j = i + 1 ; j < args.length; j++) { |
if (args[i] > args[j]) { |
int temp = args[i]; |
args[i] = args[j]; |
args[j] = temp; |
} |
} |
} |
return args; |
} |
public static int [] selectSort( int [] args) { |
for ( int i = 0 ; i < args.length - 1 ; i++) { |
int min = i; |
for ( int j = i + 1 ; j < args.length; j++) { |
if (args[min] > args[j]) |
min = j; |
} |
if (min != i) { |
int temp = args[i]; |
args[i] = args[min]; |
args[min] = temp; |
} |
} |
return args; |
} |
public static int [] insertSort( int [] args) { |
for ( int i = 1 ; i < args.length; i++) { |
for ( int j = i; j > 0 ; j--) { |
if (args[j] < args[j - 1 ]) { |
int temp = args[- 1 ]; |
args[j - 1 ] = args[j]; |
args[j] = temp; |
} else |
break ; |
} |
} |
return args; |
} |
} |