排序最快的方法

冒泡算法

1. import java.util.Random;
2. import java.util.Arrays;
4. public class BubbleSort {
5.     public static void main(String[] args) {
6.         //创建数组
7.         int[] arr = new int[10];
8. 　　Random ran = new Random();
9.         for (int i = 0; i < arr.length; i++) {
10.             arr[i] = ran.nextInt(100);
11.         }
12.         System.out.println(Arrays.toString(arr));
13.         // 冒泡排序
14.         System.out.println("----------冒泡排序 开始----------");
15.         for (int i = 0; i < arr.length - 1; i++) {
16.             for (int j = 0; j < arr.length - i - 1; j++) {
17.                 if (arr[j] > arr[j + 1]) {
18.                     int t = arr[j];
19.                     arr[j] = arr[j + 1];
20.                     arr[j + 1] = t;
21.                 }
22.             }
23.             System.out.println(Arrays.toString(arr));
24.         }
25.         System.out.println("----------冒泡排序 结束----------");
26.         System.out.println(Arrays.toString(arr));
27.     }
28. }

 

另一种jdk提供的arrrys.sort();排序方法