public static void bubbleSort(int[] arr){
for(int i = 0;i < arr.length;i++){
for(int j = 0;j < arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
int temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
}
public static void printSort(int[] arr){
System.out.print("[");
for(int i = 0;i < arr.length;i++){
if(i != arr.length-1){
System.out.print(arr[i]+",");
}else{
System.out.println(arr[i]+"]");
}
}
}
public static void main(String[] args)
{
int []arr ={5,7,1,9,6,3,4};
//排序前:
printSort(arr);
//排序后:
bubbleSort(arr);
printSort(arr);
}
//选择排序
public static void SelectSort(int []arr){
for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i]<arr[j]){
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
}
public static void printArr(int []arr){
System.out.print("[");
for(int i=0;i<arr.length;i++){
if(i!=arr.length-1){
System.out.print(arr[i]+",");
}else
System.out.println(arr[i]+"]");
}
}
public static void main(String[] args)
{
int []arr={5,4,8,9,6,3};
//排序前:
printArr(arr);
//排序后:
SelectSort(arr);
printArr(arr);
}
|