要求:写一个冒泡法程序,给10个杂乱无章的数字,按照从小到大的顺序排列出来
冒泡排序的原理:轻的上浮,重的下降,相邻的两个比较,如果前面的比后面的大就换位置
代码如下:
public class Demo {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[ ] arr = {75,23,56,14,85,96,700,15,1,2,33};
for (int i = 0;i<arr.length;i++){
for(int j = 0;i<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int max = arr[i];
arr[i] = arr[j+1];
arr[j+1] = max;
}
}
}
for (int i = 0;i<arr.length;i++){
System.out.println(arr[i]);
}
}
网友评论