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

蔚落 2023-01-09 01:16 87阅读 0赞

**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;
                }
            }
        }
    }

（1）先已生成100个数字为例  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZvcmVzX3Q_size_16_color_FFFFFF_t_70]（2)再生成10000个数字为例  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZvcmVzX3Q_size_16_color_FFFFFF_t_70 1]（3）在生成100000个数字为例，这次去掉结果输出

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZvcmVzX3Q_size_16_color_FFFFFF_t_70 2]\*\*  
由此可以看出优化后的效率在大量数据时的提升是巨大的\*\*

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZvcmVzX3Q_size_16_color_FFFFFF_t_70]: /images/20221119/084f8a6860974c3cab2edd95078c065e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZvcmVzX3Q_size_16_color_FFFFFF_t_70 1]: /images/20221119/edd2648afb9641558a6a7c3d806d3997.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZvcmVzX3Q_size_16_color_FFFFFF_t_70 2]: /images/20221119/cd8d3c0e9936416d8a62578d45b326cc.png