冒泡排序法和选择排序法比较相似,但又有所区别。冒泡是相邻的两个比较,将最小的一步一步移到最左边,而选择排序是一眼先看过去哪个最小,将最小的移到最左边。
举个例子,我们进入新班级,要进行排队做早操,我们先散乱的随意排好。冒泡排序就是相邻的两个人进行身高比较,高的就向后移,比完了再向后面的一个人比。。。通过每一个位置的人和后面相邻的比较,最高的一定就排到了最后的位置,循环重复此操纵,就完成了排序。代码如下:
//冒泡排序算法
int[] nums = {
61,312,11,4,2,32,12,11};
int s ;
//外层循环控制的是比较的轮次,有n个数,就要比较n-1次
for(int i=0;i<nums.l