package test;
public class MPSort6 {
public static void main(String[] args) {
int[] list = { 1, 5, 8, 9, 2, 6, 4, 0, 7, 3 };
mpSort(list);
}
// 冒泡排序法
public static void mpSort(int[] list) {
for (int i = 0; i < list.length - 1; i++) {
//循环数组中的每一个数字,除了最后一个,前n-1个数字比较,把较大这放在后边,不需要比较最后一个
int temp = 0;
for (int j = 0; j < list.length - 1 - i; j++) {
//当比较第1轮时,即索引为0,不必比较list.length-1个数字,同理,比较索引为i时,不必比较不必比较list.length-1-i个数字
if (list[j] > list[j + 1]) {
//依次两两比大小,大的后移。
temp = list[j];
list[j] = list[j + 1];
list[j + 1] = temp;
}
}
}
for (int i : list) {
System.out.println(i);
}
}
}