在我们学习算法的过程中,接触到的第一个算法可能就是冒泡排序
冒泡排序的思路就是利用的双层for循环嵌套,在里面添加一个条件判断
package paixu;
//冒泡排序11,12,13,14,10,2,3,4;
public class maopao2 {
public static void main(String[] args) {
int[] arr={11,12,13,14,10,2,3,4};
int t;
for (int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+“ ”);
}
}
}
这里我用的java写的,其实用其他语言写也是一样的思路
我们来分析代码
首先定义了一个数组arr[],还定义了一个临时变量t
第一个for循环,遍历arr[],控制数比较的趟数,显然,n个数比较n-1趟
当i=0,表示第一趟,进入第二个for循环,继续遍历
当前一个数大于后一个数,交换数值,一轮过去(内层循环结束)就会有一个数(最大的)挪到最后一个,两轮后会出现第二大的数放在倒数第二位。每过一轮比较的数会少一个,这就是arr.length-1,还要-i的原因(即arr.length-1-i)
最后for循环遍历arr[]数组输出排序后的值