冒泡排序与简单选择排序——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("}");

    }

}


冒泡排序与简单选择排序——Java实现,布布扣,bubuko.com

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

上一篇:iOS加解密最重要的干货:CCCrypt


下一篇:Chrome远程调试手机端UC浏览器