Java 基础之排序算法

冒泡排序

public class Sort{

    //冒泡排序
    void Bubblesort(int[] array)
    {
        for (int i=1;i<array.length;i++)
        {
            for (int j=0;j<array.length-i;j++)
            {
                if(array[j]>array[j+1])
                {
                    int temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
    }

    void Bubblesort(float[] array)
    {
        for (int i=1;i<array.length;i++)
        {
            for (int j=0;j<array.length-i;j++)
            {
                if(array[j]>array[j+1])
                {
                    float temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
    }

    void Bubblesort(double[] array)
    {
        for (int i=1;i<array.length;i++)
        {
            for (int j=0;j<array.length-i;j++)
            {
                if(array[j]>array[j+1])
                {
                    double temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
    }

    //选择排序
    void SelectSort(int[] array) {
        int index;
        for (int i = 1; i < array.length; i++)
        {
            index=0;
            for (int j=1;j<=array.length-i;j++)
            {
                if(array[j]>array[index])
                {
                    index=j;
                }
            }
            int temp=array[array.length-i];
            array[array.length-i]=array[index];
            array[index]=temp;
        }
    }

    void SelectSort(float[] array) {
        int index;
        for (int i = 1; i < array.length; i++)
        {
            index=0;
            for (int j=1;j<=array.length-i;j++)
            {
                if(array[j]>array[index])
                {
                    index=j;
                }
            }
            float temp=array[array.length-i];
            array[array.length-i]=array[index];
            array[index]=temp;
        }
    }

    void SelectSort(double[] array) {
        int index;
        for (int i = 1; i < array.length; i++)
        {
            index=0;
            for (int j=1;j<=array.length-i;j++)
            {
                if(array[j]>array[index])
                {
                    index=j;
                }
            }
            double temp=array[array.length-i];
            array[array.length-i]=array[index];
            array[index]=temp;
        }
    }


    

    public static void main(String args[])
    {
        //待排数组
        int[] array=new int[]{2,1,6,5,7,3};

        Sort sort=new Sort();
        sort.SelectSort(array);
        
        //sort.Bubblesort(array);

        for(int i=0;i<array.length;i++)
        {

            System.out.println(array[i]);
        }
    }
}