参考:https://www.cnblogs.com/shen-hua/p/5422676.html
//思路
N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数,即
复制代码
for(int i=1;i<arr.length;i++){
for(int j=1;j<arr.length-i;j++){
//交换位置
}
//代码如下:
package com.course.testng;
import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Collection;
public class MaoPao {
public static void main(String[] arg) {
int[] arr = {1, 4, 3, 2};
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int temps = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temps;
}
}
}
//遍历数据
for (int pp : arr) {
System.out.print( pp + " ,");
}
}
}