冒泡排序

流程

代码讲解

定义一个int数组
int[] sort = {8,4,9,2,1,4,7,2};
/**
* 首层循环遍历
* 当i=0：
* 次层循环
* j=0&&j<8-1-0:
* sort[0]=8
* sort[1]=4
* sort[0] > sort[1]
* 两者调换位置
* j=1&&j<8-1-0:
* sort[1]=8
* sort[2]=9
* sort[1] > sort[2]
* 两者调换位置
* j=2&&j<8-1-0:
* sort[2]=9
* sort[3]=2
* sort[2] > sort[3]
* 两者调换位置
* …
* …
* …
* …
*/

代码

public static void show(int[] sort){
for(int i = 0;i < sort.length-1;i++) {
for (int j = 0; j < sort.length - 1 - i; j++) {
if(sort[j] > sort[j+1]){
int temp = sort[j];
sort[j] = sort[j+1];
sort[j+1] = temp;
}
}
}
}