两个排序算法--冒泡排序，选择排序

最新推荐文章于 2020-11-27 21:24:25 发布

iteye_17742

最新推荐文章于 2020-11-27 21:24:25 发布

阅读量103

点赞数

分类专栏：算法文章标签：算法 J#

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了两种经典的排序算法——冒泡排序和选择排序。通过示例代码详细展示了这两种算法的具体实现过程，包括如何通过比较和交换操作来逐步将数组中的元素按升序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
     * 冒泡排序法
     * 算法：第1趟排序找出对数组(array[0]--array[length-1])中最大的一个，把它放大array[length-1]
     *         第2趟排序找出对数组(array[0]--array[length-2])中最大的一个，把它放大array[length-2]
     *         ......
     *         第n趟排序找出对数组(array[0]--array[length-n])中最大的一个，把它放大array[length-n]
     */
    @Test
    public void testBubbleSort() {
        //初始化数组
        int[] lastArray = initArray;
        //外层循环lastArray.length-1次循环
        for(int i=lastArray.length-1; i>0; i--) {
            //外层循环i次循环
            for(int j=0; j<i; j++) {
                //当前面的数据大于后面的数据，把两个数据进行交换
                if(lastArray[j] > lastArray[j+1]) {
                    int tempInt = lastArray[j];
                    lastArray[j] = lastArray[j+1];
                    lastArray[j+1] = tempInt;
                }
            }
        }
        System.out.println(Arrays.toString(lastArray));
    }

    //选择排序和冒泡基本算法差不多，也是外层循环进行n次，在内部循环是每次都把最大的数据换到本次循环的最后面
    //比如第一次把最大的换到第n个，第2次换到第n-1上
    @Test
    public void testSelectSort() {
        //初始化数组
        int[] lastArray = initArray;
        //外层循环lastArray.length-1次循环
        for(int i=0; i<lastArray.length; i++) {
            for(int j=0; j<lastArray.length-1-i; j++) {
                //当第j个数据大于本次循环的最后一个数据时把两个数据进行交换
                if(lastArray[lastArray.length-1-i] < lastArray[j]) {
                    int tempInt = lastArray[j];
                    lastArray[j] = lastArray[lastArray.length-1-i];
                    lastArray[lastArray.length-1-i] = tempInt;
                }
            }
        }
        System.out.println(Arrays.toString(lastArray));
    }