数组排序

package com.nanjing.dataStruc;

import org.junit.Test;

public class Sort {
    private int[] data = {14, 19, 23, 65, 22, 76, 37, 85, 8, 93, 63, 86, 90, 38};

    @Test
    public void testChooseSort() {
        System.out.print("排序前:");
        printArray(data);
        bubbleSort();                   //冒泡排序
//        chooseSort();                   //选择排序
//        insertSort();                   //插入排序
        System.out.println();
        System.out.print("排序后:");
        printArray(data);
    }


    /**
     * 名称:冒泡排序<br/><br/>
     * 原理:与右边相比较，如果比右边的元素大，则交换位置  ，第一次循环后把最高的找出来了，在最右边就是最高的，
     *     如果比较的时候换成小于号，则结果是降序的<br/><br/>
     * 效率:N平方次比较，N平方次交换
     */
    public void bubbleSort() {
        for (int i = 0; i < data.length; i++) {
            for (int j = i + 1; j < data.length; j++) {
                if (data[i] > data[j]) {
                    swap(i, j);
                }
            }
        }
    }

    /**
     * 名称:选择排序<br/><br/>
     * 原理:从第一个开始，与它右边的所有元素相比较，如果比右边的元素大，则与第一个元素交换位置，且继续与后面元素比较，第一次循环后把最高的找出来了，
     *     在最左边就是最高的，如果比较的时候换成小于号，则结果是升序序的<br/><br/>
     * 效率:N平方次比较，N次交换
     */
    public void chooseSort() {
        for (int i = 0; i < data.length; i++) {
            int temp = data[i];
            for (int j = i + 1; j < data.length; j++) {
                if (temp > data[j]) {
                    temp = data[j];
                    swap(i, j);
                }
            }
        }
    }

    /**
     * 名称:插入排序<br/><br/>
     * 原理: 假设前面一已经排好序的，如果要插入一个新数字，将此数字与已排好序的全部对比一下，比他大的全部右移一位，然后将其插入
     * 效率:N平方次比较，N次交换
     */
    public void insertSort() {
        int in = 0;
        for (int i = 0; i < data.length; i++) {
            int temp = data[i];
            in = i;
            while (in > 0 && data[in - 1] >= temp) {
                data[in] = data[in - 1];
                --in;
            }
            data[in] = temp;
        }
    }

    public void swap(int i, int j) {
        int temp = data[i];
        data[i] = data[j];
        data[j] = temp;
    }

    public void printArray(int[] data) {
        for (int i = 0; i < data.length; i++) {
            System.out.print(data[i] + "\t");
        }
    }
}