排序(冒泡)
应用库函数
import java.util.Arrays;
写一个 swap 函数,实现元素之间的交换
public static void swap(int [] a,int i,int j) {
int t=a[i];
a[i]=a[j];
a[j]=t;
}
冒泡排序法1:
无序[0,a.length-i)
有序[a.length-i,a.length)
把大的往后冒泡
public static void bubbleSort(int [] a) {
for(int i=0;i<a.length;i++)
{
for(int j=1;j<a.length-i;j++){
if(a[j-1]>a[j])
{
swap(a,j-1,j);
}
}
}
}
冒泡排序法2:
无序[i,a.length)
有序[0,i)
把小的往前冒泡
public static void bubbleSort2(int [] a) {
for(int i