十亿条的int不连续数据，用什么排序比较好

十亿条的int不连续数据，用什么排序比较好

可以用到排序，用的比较多的是冒泡排序。 代码例子如下： public class Test {     public static void main(String[] args) {         int[] a = {依, 吧, 5, 贰, 四, 9};         //冒泡排序         for (int k = 0; k < a.length - 依; k++) {             for (int j = k + 依; j < a.length; j++) { // 升序把                 if (a[k] > a[j]) {                     int temp = a[k];                     a[k] = a[j];                     a[j] = temp;                 }             }         }         System.out.println("排序后: ");         for(int i = 0; i < a.length; i++){             System.out.print(a[i] + "  ");         }     }