package com.honzh.mwq.sort;
 
/**
 * 冒泡排序.
 * 
 * 用我自己的方式解释一下哈，假如有N个数，是无序的
 * 
 * 1.从第一个数开始和后面N-1的数比较，发现有比自己小的就交换位置
 * 2.从第二个数开始和后面N-2的数比较，同样发现有比自己小的就交换位置
 * 直到N-1结束.
 * 
 * 
 * @author qinge
 * 
 */
public class BubbleSort {
 
    public static void main(String[] args) {
        // 数组元
        int[] orgins = { 2, 1, 5, 4, 9, 8, 6, 7, 10, 3, 3 };
 
        // 排序前的数
        for (int num : orgins) {
            System.out.print(num + "、");
        }
        System.out.println();
 
        // 获取数组元的长度
        int length = orgins.length;
 
        // 从第1个数开始比较，直到N-1
        for (int i = 0; i < length; i++) {
 
            // 从第i+1开始，和i位置的数进行比较
            for (int j = i + 1; j < length; j++) {
                
                // 记录原来的数
                int temp = orgins[j];
 
                // 如果i位置的数大，就和j位置的数进行交换
                if (orgins[i] > temp) {
 
                    orgins[j] = orgins[i];
                    orgins[i] = temp;
                }
 
            }
        }
 
        // 排序后的数
        for (int num : orgins) {
            System.out.print(num + "、");
        }
    }
 
}