Java冒泡随笔

标签：

package homework;

import java.util.Scanner;

public class ArraySort {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
/*让用户输入数据*/
int[] num = new int[5];
Scanner s = new Scanner(System.in);
for(int i=0;i<num.length;i++){
System.out.print("请输入第"+(i+1)+"个数");
num[i]= s.nextInt();
}

/*排序 经典的冒泡排序*/
for(int i=0;i<num.length-1;i++){
for(int j=0;j<num.length-1-i;j++){//随着i的增加，说明找最小值数据越来越少，两两比较次数越来越少
int temp=0;
if(num[j]<num[j+1]){ //判断如果数组的前一个数小于后一个数，就交换位置
temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}
}
}


for(int k=0;k<num.length;k++){
System.out.print(num[k]);
}

}

}

Java冒泡随笔

标签：

原文地址：http://www.cnblogs.com/RunawayMama/p/5495910.html