冒泡排序:利用两层循环完成数据的排序,两个数据进行交换,需要引入一个中间变量。
import java.util.Arrays;
public class ArrayDemo06 {
public static void main(String[] args) {
int[] a={12,16,45,98,35,47,68,6,1};
sort(a);
System.out.println(Arrays.toString(a));
}
public static int[] sort (int[] array){
int temp=0;
for (int i = 0; i < array.length; i++) {//比较趟数
for (int i1 = 0; i1 <array.length-i-1 ; i1++) {//每一趟比较次数
if (array[i1+1]<array[i1]){
temp=array[i1];
array[i1]=array[i1+1];
array[i1+1]=temp;
}
}
}
return array;
}
}