冒泡排序

Posted 2021-01-07 xingrui

排序思想： 相邻两元素进行比较，如有需要则进行交换，每完成一次循环就将最大元素排在最后（如从小到大排序），下一次循环是将其它的数进行类似操作。

代码

 1 import java.util.Scanner;
 2 
 3 public class BubbleSort {
 4     public static void main(String[] args) {
 5         int len;
 6         System.out.println("请输入数组的长度！");
 7         Scanner sc = new Scanner(System.in);
 8         len = sc.nextInt();
 9         int[] arr = new int[len];
10         for (int i = 0; i < arr.length; i++) {
11             System.out.println("请输入第"+i+"个值");
12             arr[i] = sc.nextInt();        
13         }
14         show(arr);
15         System.out.println("排序后：");
16         show(sort(arr));
17     }
18     //打印数组
19     public static void show(int[] arr) {
20         System.out.println("输出当前数组：");
21         for (int i = 0; i < arr.length; i++) {
22             System.out.println(i+"----"+arr[i]);
23         }
24     }
25     //冒泡排序
26     public static int[] sort(int[] arr) {
27         int swap;
28         for (int i = 0; i < arr.length-1; i++) {
29             for (int j = 0; j < arr.length-i-1; j++) {
30                 if(arr[j]>arr[j+1]){
31                     swap = arr[j+1];
32                     arr[j+1] = arr[j];
33                     arr[j] = swap;
34                 }
35             }
36             
37         }
38         return arr;
39     }
40     
41 }

View Code