冒泡排序：
冒泡排序（BubbleSort）的基本概念是：依次比較相鄰的兩個數，將小數放在前面，大數放在后面。即在第一趟：首先比較第1個和第2個數，將小數放前，大數 放后。然后比較第2
個數和第3個數，將小數放前，大數放后，如此繼續，直至比較最后兩個數，將小數放前，大數放后。至此第一趟結束，將最大的數放到了最后。在第二趟：仍從第一對數開始比較
（因為可能由於第2個數和第3個數的交換，使得第1個數不再小於第2個 數），將小數放前中，大數放后，一直比較到倒數第二個數（倒數第一的位置上已經是最大的），第二趟
結束，在倒數第二的位置上得到一個新的最大數（其實在整個數列中是第二大的數）。如此下去，重復以上過程，直至最終完成排序。
選擇排序
第一次從下標為0的開始下標為0的這個數與后面的n-1個進行比較；找出最小或者最大的放在下標為0的這個位置；第二次從下標為1的開始比較；查詢剩下的最大或者最小值；放在
下標為1的位置；以此類推；直到排序完成
public class MaoPao {
public static void main(String[] args) {
int arr[]={23,12,46,24,87,65,18,14,43,434,65,76};
//int arr[]={23,12,46,24,76};
int k=0;
//冒泡排序
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1;j++){
if(arr[j]<arr[j+1]){
int t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
k++;
}
System.out.print("i="+i+"的第j="+j+"次交換\t");
for(int d=0;d<arr.length;d++){
System.out.print(arr[d]+"\t");
}
System.out.println();
}
}
System.out.println("交換的次數為"+k);
//選擇排序
int l=0;
for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length-1;j++){
if(arr[i]<arr[j]){
int t=arr[i];
arr[i]=arr[j];
arr[j]=t;
l++;
}
System.out.print("i="+i+"的第j="+j+"次交換\t");
for(int d=0;d<arr.length;d++){
System.out.print(arr[d]+"\t");
}
System.out.println();
}
}
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
System.out.println("交換的次數為"+l);
}
}