java学习笔记：数组排序

一、冒泡排序

1. 步骤

• 按顺序将数组0~length-2的元素与其后元素进行比较；
• 如果后元素<当前元素，则进行交换；
• 直至第length-2处的元素比较完成。

2. 算法

import java.util.Arrays;
public class TestBubbleSorting {
    public static void main(String[] args){
        int[] ns = { 28, 12, 89, 73, 65, 18, 96, 50, 8, 36 };
        //bubble sorting
        for (int i=0; i<ns.length-1;i++){
            for (int j=i+1; j<ns.length;j++){
                if (ns[j]<ns[i]){
                    int temp = ns[i];
                    ns[i] = ns[j];
                    ns[j] = temp; 
                }
            }
        }
        System.out.println(Arrays.toString(ns));
    }    
}

    输出：

   ★冒泡算法：每一轮循环后，最小的一个数交换到首位。

二、快速排序

三、java标准库函数Arrays.sort()

        语法：Arrays.sort(数组);该语句执行后，数组将按升序重新排序。

        使用前需import util.Arrays 库！

import java.util.Arrays;
public class TestArraysSorting {
    public static void main(String[] args){
        //java标准库Arrays.sort()
        int[] ns2 = { 28, 12, 89, 73, 65, 18, 96, 50, 8, 36 };
        Arrays.sort(ns2);
        System.out.print(Arrays.toString(ns2));
    }    
}

     输出：