冒泡排序思想:假设一组数据就像是气泡,比较大的就会飘到上面,小的就会在下面。
实现思路:两个相邻之间的数进行比较,如果前者大于后者,那么交换位置,反之则不作任何动作,继续拿第二个数和第三个数比较,往后一直用这样的顺序比较,就会将最大的数放到最后一位,紧接着找第二大的数,按照上述规则一直重复n-1次,即可实现冒泡排序。
借用一张动图来更生动的表现:
java代码实现:public static void main(String[] args) {
//冒泡排序
int[] arrs = {5, 7, 3, 6, 1, 0, 9, 2, 4, 8};
int num;
for(int i = 0; i
for(int j = 0; j
if(arrs[j] > arrs[j+1]){
num = arrs[j];
arrs[j] = arrs[j+1];
arrs[j+1] = num;
}
}
}
//排序后输出
for(int i : arrs){
System.out.print(i + " ");
}
}
输出: