冒泡排序与简单选择排序——Java实现

1、冒泡排序

1）原理说明：重复遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

2）代码实现：

package com.test.sort;

public class BubbleSort
{

    public static void sort(int[] data)
    {
        for (int i = 0; i < data.length; i++)
        {
            for (int j = data.length - 1; j > i; j--)
            {
                if (data[j] < data[j - 1])
                {
                    swap(data, j, j - 1);
                }
            }
        }
    }

    private static void swap(int[] data, int a, int b)
    {
        int temp = data[a];
        data[a] = data[b];
        data[b] = temp;
    }

    public static void main(String[] args)
    {
        int[] data = new int[] { 3, 5, 55, 34, 67, 3, 78, 3423, 675, 4567 };
        sort(data);
        System.out.print("result is: {");

        for (int temp : data)
        {
            System.out.print(temp + "  ");
        }

        System.out.print("}");

    }
}

2、简单选择排序

1）原理说明：简单选择排序的基本思想非常简单，即：第一趟，从n 个元素中找出关键字最小的元素与第一个元素交换；第二趟，在从第二个元素开始的n-1 个元素中再选出关键字最小的元素与第二个元素交换；如此，第k 趟，则从第k 个元素开始的n-k+1 个元素中选出关键字最小的元素与第k 个元素交换，直到整个序列按关键字有序。

2）代码实现：

package com.test.sort;

public class SelectSort
{

    public static void sort(int[] data)
    {
        for (int i = 0; i < data.length; i++)
        {
            int index = i;
            for (int j = data.length - 1; j > i; j--)
            {
                if (data[j] < data[index])
                {
                    index = j;
                }
            }

            swap(data, i, index);
        }
    }

    private static void swap(int[] data, int a, int b)
    {
        int temp = data[a];
        data[a] = data[b];
        data[b] = temp;
    }

    public static void main(String[] args)
    {
        int[] data = new int[] { 3, 5, 55, 34, 67, 3, 78, 3423, 675, 4567 };
        sort(data);
        System.out.print("Select sort result is: {");

        for (int temp : data)
        {
            System.out.print(temp + "  ");
        }

        System.out.print("}");

    }

}