冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

菜鸟兄弟

最新推荐文章于 2025-05-19 09:28:05 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lifei128/article/details/82393384

本文详细介绍了冒泡排序的基本思想及其实现方式，包括标准冒泡排序、升序排列、降序排列以及两种优化方法。通过具体的Java代码示例，展示了如何实现这些不同的排序算法。

基本思想：

在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

package com.lifeibigdata.algorithms.sort;

/**
 * Created by lifei on 16/8/5.
 */
public class BubbleSort {
    public static void main(String[] args) {//TODO 可以向前移动,也可以向后移动
        int[] nums = {7,6,3,4,5};
//        ascSord(nums);
//        descSord(nums);
//        optimizeSort(nums);
        optimizeSort2(nums);

    }

    static void ascSord(int[] nums){
        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = 0; j < nums.length - i - 1; j++) {
                if (nums[j] > nums[j+1]){
                    int tmp = nums[j+1];
                    nums[j+1] = nums[j];
                    nums[j] = tmp;
                }
            }
            for (int x:nums) {
                System.out.print(x+"\t");
            }
            System.out.println();
        }
    }
    static void descSord(int[] nums){
        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = 0; j < nums.length - i - 1; j++) {
                if (nums[j] < nums[j+1]){
                    int tmp = nums[j+1];
                    nums[j+1] = nums[j];
                    nums[j] = tmp;
                }
            }
            for (int x:nums) {
                System.out.print(x+"\t");
            }
            System.out.println();
        }
    }

    public static void optimizeSort(int[] nums){   //7,6,3,4,5
        boolean isChanged;
        // 要遍历的次数
        for (int i = 0; i < nums.length - 1; i++) {
            isChanged = false;
            //从前向后依次的比较相邻两个数的大小，遍历一次后，把数组中第i大的数放在第i个位置上
            for (int j = 0; j < nums.length-i-1; j++) {
                if (nums[j]>nums[j+1]) {//比较相邻的元素，如果前面的数大于后面的数，则交换
                    int temp = nums[j+1];
                    nums[j+1]=nums[j];
                    nums[j]=temp;
                    isChanged = true;
                }
            }
            //若没有移动,说明序列已经有序,跳出循环
            if (!isChanged) {
                break;
            }
            for (int x:nums) {
                System.out.print(x+"\t");
            }
            System.out.println();
        }
    }


    public static void optimizeSort2(int[] nums){   //todo 此方法不是两两比较,而是都和某个元素比较
        boolean isChanged;
        for (int i = 0; i < nums.length - 1; i++) {
            isChanged = false;
            //若发现较大元素,则往后移
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[i]>nums[j]) {//前面的数,大于后面的数
                    int temp = nums[j];
                    nums[j]=nums[i];
                    nums[i]=temp;
                    isChanged = true;
                }
            }
            //若没有移动,说明序列已经有序,跳出循环
            if (!isChanged) {
                break;
            }
            for (int x:nums) {
                System.out.print(x+"\t");
            }
            System.out.println();
        }
    }
}