public static void main(String[] args) {
int [] a={22,36,57,99,48,67,45,98,23};
System.out.println(Arrays.toString(selectionSort(a)));
System.out.println(Arrays.toString(bubbleSort(a)));
}
/*选择排序*/
public static int[] selectionSort(int [] array){
for (int i = 0; i <array.length-1; i++) {
// i=0 j=1,2,3,4,5...
// i=1 j=2,3,4,5...
// i=2 j=3,4,5...
// ...
for(int j=i+1;j<array.length;j++){
if(array[i]>array[j]){
int temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
return array;
}
/*冒泡排序*/
public static int[] bubbleSort(int [] array){
for (int i = 0; i <array.length ; i++) {
for (int j=0;j<array.length-i-1;j++){
if(array[j]>array[j+1]){
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
return array;
}
10-07
974