算法：冒泡排序（Java）

最新推荐文章于 2024-09-25 10:59:43 发布

Hokachi

最新推荐文章于 2024-09-25 10:59:43 发布

阅读量253

点赞数

分类专栏：算法文章标签： java 算法排序算法冒泡排序学习

本文链接：https://blog.csdn.net/Hokachi/article/details/123186379

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文介绍了一种冒泡排序的Java实现，包括冒泡排序的详细步骤和位运算交换元素的方法。同时，为了验证算法的正确性，进行了大量随机数组的排序性能测试，通过对比Arrays.sort()的排序结果来确保冒泡排序的准确性。文章还提供了生成随机数组、数组复制以及比较数组相等的辅助函数。

摘要由CSDN通过智能技术生成

思路展示：

冒泡排序法

（本视频来自网络,仅供个人观赏学习交流,请勿转载或商用。）

Java代码实现：

import java.util.Arrays;

public class bubbleSort {
    //主方法
    public static void main(String[] args){
        //对数器检验
        int testTime = 500000;
        int maxSize = 100;
        int maxValue = 100;
        boolean succeed = true;
        for(int i = 0; i < testTime; i++){
            int[] arr1 = generateRandomArray(maxSize, maxValue);//随机生成一个数组，长度随机，元素随机
            int[] arr2 = copyArray(arr1);//复制上述数组
            bubbleSort(arr1);//选择排序
            comparator(arr2);//此处对数器使用的是Arrays.sort()，是一定正确的，这样我们就可以放心比对了
            if(!isEqual(arr1,arr2)){
                succeed = false;
                break;
            }
        }
        System.out.println(succeed ? "Nice~" : "Fucking fucked!");
    }
//***************************************************************************************
    //冒泡排序
    public static void bubbleSort(int[] nums){
        if(nums.length <= 1){
            return;
        }
        for(int i = 0; i < nums.length; i++){
            for(int j = 0; j < nums.length - i - 1; j++){
                if(nums[j] > nums[j+1]){
                    swap(nums,j,j+1);
                }
            }
        }
    }
//***************************************************************************************
    //位运算换位
    public static void swap(int[] nums, int index1, int index2){
        nums[index1] ^= nums[index2];
        nums[index2] ^= nums[index1];
        nums[index1] ^= nums[index2];
    }
    //生成随机数组
    public static int[] generateRandomArray(int maxSize, int maxValue){
        int[] arr = new int[maxSize * (int)(Math.random() + 1)];
        for(int i = 0; i < arr.length; i++){
            arr[i] = (int)(Math.random() + 1) * maxValue - (int)Math.random() * maxValue;
        }
        return arr;
    }
    //复制数组
    public static int[] copyArray(int[] arr){
        if(arr == null){
            return null;
        }
        return arr;
    }
    //比对
    public static boolean isEqual(int[] arr1, int[] arr2){
        if(arr1 == null && arr2 != null || (arr1 != null && arr2 ==null)){
            return false;
        }
        if(arr1 == null && arr2 == null){
            return true;
        }
        for(int i = 0; i< arr1.length; i++){
            if(arr1[i] != arr2[i]){
                return false;
            }
        }
        return true;
    }
    //对数器
    public static void comparator(int[] nums){
        Arrays.sort(nums);
    }
}