Java中的冒泡排序
用题目来演示冒泡排序
public class Test6 { public static void main(String[] args) { /* 有一个数列: 8 4 2 1 23 100 12 1.求所有数字的和 2. 随机产生一个 1-3 之间的数,判断数列中是否有此数 3.进行排序,并输出结果*/ int[] nums = {8, 4, 2, 1, 23, 100, 12}; int sum = 0; for (int i = 0; i < nums.length; i++) { sum += nums[i]; } System.out.println(sum); // 2. 随机产生一个 1-3 之间的数,判断数列中是否有此数 boolean flag = false; int ran = (int) (Math.random() * 3) + 1; System.out.println(ran); for (int i = 0; i < nums.length; i++) { if (nums[i] == ran) { flag = true; break; } } if (flag) { System.out.println("命中"); } else { System.out.println("不命中"); } // 3.进行排序,并输出结果 System.out.println("排序前:"); for (int i = 0; i < nums.length; i++) { System.out.print(nums[i] + "\t"); } // Arrays.sort(nums);//自动排序,升序,api开发 //冒泡排序: for (int i = 0; i < nums.length - 1; i++) { for (int j = 0; j < nums.length - 1 - i; j++) { if (nums[j] > nums[j + 1]) { int temp = nums[j]; nums[j] = nums[j + 1]; nums[j + 1] = temp; } } } System.out.println("排序后:"); for (int i = 0; i < nums.length; i++) { System.out.print(nums[i] + "\t"); } } }

浙公网安备 33010602011771号