排序算法 -（原有+优化）

最新推荐文章于 2024-09-26 13:44:42 发布

原创最新推荐文章于 2024-09-26 13:44:42 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

JAVA 同时被 2 个专栏收录

4 篇文章

订阅专栏

算法

3 篇文章

订阅专栏

本文通过实例展示了冒泡排序算法的优化前与优化后的运行时间对比，包括对100、10000和100000个随机数字的排序。优化后的冒泡排序在处理大量数据时表现出显著的效率提升，说明了优化对于算法性能的重要性。

1、冒泡排序（优化前与优化后对比）

package com.yu.algorithm;

import java.util.Random;

public class Sort {

    public static  void main(String args[]){
        int a[]=new int[100];
        Random arrayRandm=new Random();
        for(int i=0;i<100;i++) {
            a[i] = arrayRandm.nextInt(1000);
        }
        int b[]= a;
        System.out.println("字符生成结束");
        System.out.println("正常冒泡时间");
        long startTime=System.currentTimeMillis();
        bubbleSort(a);
        long endTime=System.currentTimeMillis();
        System.out.println(endTime-startTime);

        System.out.println("优化后冒泡时间");
        long startTimeOptimize=System.currentTimeMillis();
        bubbleSortOptimize(b);
        long endTimeOptimize=System.currentTimeMillis();
        System.out.println(endTimeOptimize-startTimeOptimize);

        for(int te=0;te<a.length;te++){
            if(te!=a.length-1) {
                System.out.print(a[te]+" ");
            }else{
                System.out.print(a[te]);
            }
        }
        System.out.println();

        for(int te=0;te<b.length;te++){
            if(te!=b.length-1) {
                System.out.print(b[te]+" ");
            }else{
                System.out.print(b[te]);
            }
        }
        System.out.println();

    }
    /**
     * Bubble Sort(冒泡排序) 优化前
     */
    public static void bubbleSort(int[] array){
        for(int i=0;i<array.length-1;i++){
            for(int j=0;j<array.length-1-i;j++){
                if(array[j]<array[j+1]){
                    int temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
    }
    /**
     *Bubble Sort(冒泡排序) 优化后
     */
    public static void bubbleSortOptimize(int[] array){
        for(int i=0;i<array.length-1;i++){
            //增加有序标志，默认该次循环为有序的，不需要进行交换
            boolean flag=true;
            for(int j=0;j<array.length-1-i;j++){
                if(array[j]<array[j+1]){
                    int temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                    //若进行交换，则设置有序标志为false
                    flag=false;
                }
            }
            //该次循环为有序的，则直接跳出循环
            if(flag){
                return;
            }
        }
    }
}