冒泡排序算法:第循环一次作一次起泡,循环i以1为步长,从0到 n-2,执行;循环j以1为步长,从0到n-2-i执行;若a[j] > a[j+1],那么a[j]与a[j+1]交换。
冒泡排序java代码:
public class a_1 {
/**
* @param args
*/
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int[] n = new int[5];
int tmep = 0;
System.out.println("请输入5个数:" +'\n');
for (int i = 0; i < n.length; i++) {
n[i] = scanner.nextInt();
}
for (int i = 0; i < n.length - 1; i++) {
for (int j = 0; j < n.length - 1 - i; j++) {
if(n[j] > n[j+1]){
tmep = n[j];
n[j] = n[j+1];
n[j+1] = tmep;
}
}
}
System.out.println("排序输出结果:"+'\n');
for (int i = 0; i < n.length; i++) {
System.out.println(n[i]);
}
}
}
运行结果:
请输入5个数:
98
-9
1
65
87
排序输出结果:
-9
1
65
87
98
98
-9
1
65
87
排序输出结果:
-9
1
65
87
98