maopao算法及其分析
冒泡算法
package mytext;
public class maopao {
public static void main(String[] args) {
int a[]= {12,312,3,1,23,124,53,6,7,53};//创建一个整形数组
for(int i=1;i<a.length;i++) { //这一行说明一共要循坏多少圈
for(int j=0;j<a.length-i;j++) {//每一圈循环的次数
if(a[j]>a[j+1]) { //如果前面的数大,交换位置
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for(int temp:a)//用foreach语句进行遍历
System.out.println(temp);//输出
}
}
一定要理解第一层循环和第二层循环各自的含义,第一层代表,一共要循坏多少圈,第二层,代表每层循环多少次。
如果数组中的值有相同的,仍然可以输出
这时可以添加语句提示。