public static void main(String[] args) {
int[] arr = {2,9,4,10,4};
int temp = 0;
boolean falg = false;
for (int j = 0; j < arr.length -1; j++) {
for (int i = 0; i < arr.length -j-1; i++) {
if(arr[i] < arr[i+1]){
falg = true;
temp = arr[i+1];
arr[i+1] = arr[i];
arr[i] = temp;
}
}
if(!falg){
break;
}else{
falg = false;
}
}
}
原理(基于正序):数组第N个元素与第N+1个元素做对比。如果大于N与N+1元素交换位置。继续用当前元素N与N+1位置的元素做对比。如果小于则用N+1对比 N+1位置后边的元素(N+2)。以此类推。