Java排序算法之冒泡排序和選擇排序

前言：縱然傷心，也不要愁眉不展，因爲你不知是誰會愛上你的笑容。——泰戈爾 《飛鳥集》
原文出處：http://blog.csdn.net/u014158743/article/details/52590477

import java.util.Arrays;
class Demo
{
    public static void main(String[] args) 
    {
        int[] arr ={12,34,56,34,67,89};

        System.out.println("排序之前");
        print(arr);

        //selectSort(arr);
        //bubbleSort(arr);
        Arrays.sort(arr);

        System.out.println();
        System.out.println("排序之後");

        print(arr);



    }

    //冒泡排序
    //結果：無結果
    //參數：一個整型數組
    public static void bubbleSort(int[] arr)
    {
        for(int i=0;i<arr.length-1;i++)
        {
            for(int j=0;j<arr.length-i-1;j++)
            {
                if(arr[j+1]<arr[j])
                {
                    huan(arr,j,j+1);
                }
            }
        }

    }

    //選擇排序
    //結果：無結果
    //參數：一個整型數組
    public static void selectSort(int[] arr)
    {
        for(int i=0;i<arr.length;i++)
        {
            for(int j=i+1;j<arr.length;j++)
            {
                if(arr[j]<arr[i])
                {
                    huan(arr,i,j);
                }
            }
        }
    }

    //交換數組中指定下標的兩個值
    //結果：無結果
    //參數：數組，下標
    public static void huan(int[] arr,int i,int j)
    {
        int c;
        c = arr[i];
        arr[i] = arr[j];
        arr[j] = c;
    }

    //打印數組中數的功能
    //結果：無結果
    //參數：數組
    public static void print(int[] arr)
    {
        for(int i=0;i<arr.length;i++)
        {
            if(i!=arr.length-1)
                System.out.print(arr[i]+",");
            else
                System.out.print(arr[i]);

        }
    }


}