冒泡排序
来源:互联网 发布:免费hifi播放软件 编辑:程序博客网 时间:2024/06/07 14:39
Bubble sort 冒泡排序
package day1225;import java.util.Arrays;import java.util.Random;import java.util.Scanner;public class Bubble_Sort {public static void main(String[] args) {int[] arr = new int[10];for(int i = 0;i<arr.length;i++){arr[i] = new Random().nextInt(99)+1;}System.out.println("未排序的数组为"+Arrays.toString(arr));for(int i = 0;i<arr.length-1;i++){for(int j = 0;j<arr.length-1-i;j++){ //-1防止越界 -i外循环增加一次,内循环减少一次 if(arr[j]>arr[j+1]){int temp = arr[j+1];arr[j+1] = arr[j];arr[j] = temp;}}}System.out.println("排序后的数组为"+Arrays.toString(arr));}}
阅读全文