两种简单的数组排序算法：冒泡排序和直接选择排序（升序）

2019年3月14日 262次阅读 来源: 排序算法

冒泡排序的基本思想是：面对一排数据，先从前往后两两比较，如果前一个数比后一个数大就交换两者的顺序，即第一个数和第二个数比，第二个数和第三个数比，……,倒数第二个数和最后一个数比，这样一轮下来以后最大的数就排到最后；接着把除去最大的数的该组数据进行同样的操作，直至这组数只剩下一个，排序结束。
以下为Java语言描述，JUnit单元测试

@Test
public void orderTest(){
    int[]arr={1,5,3,8,12,7,23,18,15};
    System.out.println("排序前的数组顺序:");
    System.out.println();
    for (int m : arr) 
    {
        System.out.print(m+" ");
    }
    //冒泡排序法
    for(int i=0;i<arr.length-1;i++)
    {
        for(int j=0;j<arr.length-1-i;j++)
        {
            if(arr[j]<arr[j+1])
            {
                int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
            }   
        }
    }
    System.out.println("排序后的数组顺序：");
    for (int n : arr) 
    {
        System.out.print(n+" ");
    }
}

直接选择排序的思想是：面对一排数，假设第一个数是最小的，将第一个数依次与后面的所有数据进行比较，如发现更小的就把该数的下标记录下来，再将这个数与后面的数比较，一轮下来以后如果发现最小的数的下标不是第一个，就与第一个数交换，这样就保证了第一个位置上的数是最小的；对除去第一个数的剩下的数做同样的操作，多轮循环之后，直到剩下最后一个数，排序结束。
以下为Java语言描述，JUnit单元测试

@Test
public void orderTest1()
{
    int[]arr={1,5,3,8,12,7,23,18,15};
    System.out.println("排序前的数组顺序:");
    for (int m : arr) 
    {
        System.out.print(m+" ");
    }
    System.out.println();
    //自然选择排序
    for(int i=0;i<arr.length-1;i++)
    {   
        int flag=i;//假设第flag个元素即为最小值，下面遍历，遇到更小的就更新
        for(int j=i;j<arr.length;j++)
        {           
            if(arr[flag]>arr[j])
            {
                flag=j;
            }
        }
        if(flag!=i)//flag为这一轮最小的值，放到这一轮的第一个
        {
            int temp;
            temp=arr[i];
            arr[i]=arr[flag];
            arr[flag]=temp;
        }
    }
    System.out.println("排序后的数组顺序:");
    for (int m : arr) 
    {
        System.out.print(m+" ");
    }
}

以上为自娱自乐

    原文作者：排序算法
    原文地址: https://blog.csdn.net/troyfish/article/details/52343784
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞