Java面试的题精选
请用Java语言编写一个完成冒泡排序的程序?
- 1:使用Java语言实现的冒泡排序算法如下所示:
package Demo;
import java.util.Arrays;
import java.util.Random;
public class BubbleSort {
public static void main(String[] args) {
int[] arr = new int[10];
for (int i = 0; i < arr.length; i++) {
Random ran = new Random();
arr[i] = ran.nextInt(100);
}
System.err.println(Arrays.toString(arr));
// 冒泡排序
System.out.println("----------冒泡排序 开始----------");
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - 1; j++) {
if (arr[j] > arr[j + 1]) {
int t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
}
System.err.println(Arrays.toString(arr));
}
System.err.println("-----------冒泡排序 结束---------");
System.err.println(Arrays.toString(arr));
}
}
输出的结果:
[38, 68, 25, 28, 56, 96, 92, 99, 69, 37]
[38, 25, 28, 56, 68, 92