排序算法(java)

原创 2016年08月29日 15:32:52

持续更新中

冒泡排序

程序如下:

public class BubbleSort
{
    public static void main(String args[])
    {
        int[] ages = {12,36,54,39,98,52,25,10,5,53,68,75};
        bubble(ages);
        for (int i = 0;i<ages.length ;i++ )
        {
            System.out.println(ages[i] + "  ");
        }
    }
    public static void bubble(int[] source)
    {
        //外层循环控制比较的次数,最多进行n-1次排序,n为元素个数
        //外层循环表示第i次扫描(比较)
        for (int i = source.length-1;i>0 ;i-- )
        {
            for (int j = 0; j<i;j++ )
            {
                //依次比较相邻两个元素的大小,若符合条件,则交换位置
                if (source[j] > source[j+1])
                {
                    swap(source, j, j+1);
                }
            }
        }
    }
    public static void swap(int[] source, int x, int y)
    {
        int temp = source[x];
        source[x] = source[y];
        source[y] = temp;
    }
}

下图表示第i次扫描时,依次比较相邻元素大小,并交换位置

选择排序

基本思想:首先扫描整个数组,找出最小元素,将其存放到排序序列的起始位置,然后再从剩余未排序元素中继续寻找最小元素,放到排序序列末尾。以此类推,直到所有的元素排序完毕。

程序如下:

public class SelectSort
{
    public static void main(String args[])
    {
        int[] ages = {12,36,54,39,98,52,25,10,5,53,68,75};
        selectSort(ages);
        for (int i = 0;i<ages.length ;i++ )
        {
            System.out.println(ages[i] + "  ");
        }
    }
    public static void selectSort(int[] source)
    {
        for (int i = 0;i < source.length ;i++ )
        {
            for (int j = i+1; j<source.length;j++ )
            {
                //依次比较元素i与其他元素的大小,若符合要求,交换位置
                if (source[i] > source[j])
                {
                    swap(source, i, j);
                }
            }
        }
    }
    public static void swap(int[] source, int x, int y)
    {
        int temp = source[x];
        source[x] = source[y];
        source[y] = temp;
    }
}

插入排序

基本思想:插入排序算法是一个对少量元素进行排序的有效算法。插入排序的工作原理与打牌时整理手中的牌的做法类似,开始摸牌时,我们的左手是空的,接着一次从桌上摸起一张牌,并将它插入到左手的正确位置(当手中只有一张牌时,我们可以认为这张牌已经排序好了)。为了找到这张牌的正确位置,要将它与左手中已有的每张牌从右到左依次进行比较,然后将其插入到合适的位置,这样可以保证,每当摸起新牌时,左手中的牌都是排序好的。具体算法过程描述如下:

  1. 从第一个元素开始,该元素可以认为已经被排序;
  2. 取出下一个元素,在已排序的元素序列中从后向前扫描;
  3. 将新取出的元素与已有元素两两依次比较大小,直至新元素插入到合适的位置(相当于下文程序中的循环j);
  4. 重复步骤2(相当于下文程序中的循环i);

程序如下:

public class InsertSort
{
    public static void main(String args[])
    {
        int[] ages = {12,36,54,39,98,52,25,10,5,53,68,75};
        insertSort(ages);
        for (int i = 0;i<ages.length ;i++ )
        {
            System.out.println(ages[i] + "  ");
        }
    }
    public static void insertSort(int[] source)
    {
        for (int i = 0;i < source.length ;i++ )
        {
            for (int j = i; (j>0)&&(source[j]<source[j-1]);j-- )
            {
                swap(source, j, j-1);   
            }
        }
    }
    public static void swap(int[] source, int x, int y)
    {
        int temp = source[x];
        source[x] = source[y];
        source[y] = temp;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)