冒泡排序 和 选择排序


//冒泡排序算法 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

public static void bubsort(int[] arr){
for(int i=0;i<arr.length-1;i++)
for(int j=0;j<arr.length-1-i;j++){
int temp;
if(arr[j]>arr[j+1]){
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}

//选择排序 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

//选择排序交换次数要小很多

public static void chosort(int[] arr){
for(int i=0;i<arr.length-1;i++)
for(int j=i+1;j<arr.length;j++){
int temp;
if(arr[i]>arr[j]){
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}