数组元素排序——冒泡排序法优化

数组元素排序——冒泡排序法优化

设数组arr有n个元素,对n个元素进行从小到大的排序

    //外部循环用来更替排序的轮次,即外部更替,且总的排序轮次总比元素个数少1
    for(i=0;i<n-1;i++)  
        {
      //由于很多时候都能够提前完成排序,即实际上排序的最少轮次是由数组元素的
     //最大逆序数决定的,如arr[9]={2,3,7,6,9,5,4,1,8},显然最大逆序数由1决定且为6
     //故实际上只需要6轮排序就能完全排好,但要第7次排序的时候才能判断出来
     //引入新的变量flag,并假设该轮要排序的数据已经有序
            int falg=1;
            int j=0;
            for(j=0;j<n-1-i;j++)
            {
               //内部循环的作用是通过比较大小来使最大的元素排到最后
               //m个元素只需要比较m-1次就能把最大的元素排到最后
               //外部循环每更替1次,内部比较次数就减少1,故再减i
                if(arr[j]>arr[j+1])
                {
                     //要交换两个变量的值,只需创建一个新的变量
                     //如下,只需使前后行的尾首相同就能交换,看起来像环一样连接
                     int temp=arr[j];
                     arr[j]=arr[j+1];
                     arr[j+1]=temp;
                     //如果不是完全有序,flag置0
                     flag=0;
                }
            }
            if(flag==0)
            {
                   break;//如果本趟完全有序,则跳出循环不再排序
            }

         }
全部评论

相关推荐

07-02 13:52
门头沟学院 Java
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-11 13:34
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务