冒泡排序
原理
数组中的元素,按顺序两两相比,数值大的元素往后挪,第一遍比较完,则最大值出现在数组的最后
代码
class ArrayTest{
public static void main (String[] args){
int[] arr = {20,13,11,9};
Array a = new Array();
a.paiXu(arr);
}
}
class Array{
public void paiXu(int[] arr){
for (x=0; x<arr.length-1;x++){
for(y=0; y<arr.length-1-x;y++){
if (arr[y]>arr[y+1]){
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}
}