JAVA数组的排序方法实例.docx

《JAVA数组的排序方法实例.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Ø冒泡排序法1.public class SortArray_01 {  2.    public static void main(String args[]) {  3.        int[] array = { 14, 5, 86, 4, 12, 3, 21, 13, 11, 2, 55 };       // 创建一个初始化的一维数组array  4.        System.out.println("未排序的数组:");  5.        for (int i = 0; i < array.length; i++) {  

2、               // 遍历array数组中的元素  6.            System.out.print(" " + array[i]);                   // 输出数组元素  7.            if ((i + 1) % 5 == 0)                           // 每5个元素一行  8.                System.out.println();  9.        }  10.        int mid;                  

3、          // 定义一个中间变量，起到临时存储数据的作用  11.        for (int i = 0; i < array.length; i++) {     // 执行冒泡排序法  12.            for (int j = i; j < array.length; j++) {  13.                if (array[j] < array[i]) {  14.                    mid = array[i];  15.                    array

4、[i] = array[j];  16.                    array[j] = mid;  17.                }  18.            }  19.        }  20.        System.out.println("使用冒泡法排序后的数组:");  21.        for (int i = 0; i < array.length; i++) {             // 遍历排好序的array数组中的元素  22.            System.out.pr

5、int(" " + array[i]);               // 输出数组元素  23.            if ((i + 1) % 5 == 0)  24.                System.out.println();                   // 每5个元素一行  1.        }  2.    }  3.}  Ø数组递增排序1.import java.util.Arrays;  2.import java.util.Random;  3.  4.public class SortArray_0

6、2 {  5.    public static void main(String[] args) {  6.        Random rd = new Random();  7.        int[] array = new int[15];              // 声明数组  8.        System.out.println("没有使用sort方法前的数组：");  9.        for (int i = 0; i < array.length; i++) {     // 利用随机数随意产生15个0～20之间

7、的随机数  10.            array[i] = rd.nextInt(20);          // 给array数组赋值  11.            System.out.print(" " + array[i]);  12.            if ((i + 1) % 5 == 0)  13.                System.out.println();  14.        }  15.        Arrays.sort(array);                 // 对array数组进

8、行升序排序  16.        System.out.println("使用sort方法后的数组：");  17.        for (i