锐客网

  1. 首页 > it技术 > >

C++冒泡排序及其优化算法

目录

  • 冒泡排序极其优化
    • 算法步骤
    • 全部程序
  • 冒泡排序代码
    • 优化思路
      • 冒泡排序优化核心代码

        冒泡排序极其优化
        算法步骤
        1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
        2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
        3.针对所有的元素重复以上的步骤，除了最后一个。
        4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较


        全部程序
        //为了随机生成区间 [m,n] 之间的整数，可以用公式 rand()%(n-m+1)+m。#includeusing namespace std; #define N 20int main(){ int arry[N]={0}; for(int i=0; i0; e--){for(int b=0; b
        文章图片


        冒泡排序代码
        for(int e=N-1; e>0; e--){//外循环：N个数据比较N-1次for(int b=0; b 优化思路 有可能一堆数据后面已经排好序，或者循环几次后，后面的数据就是有序的。这个时候如果我们标记最后一次数据交换的位置。外循环就会减少循环的次数。注意观察下面排序的过程（绿色是在比较（交换）黄色是比较完成）


        冒泡排序优化核心代码
        /*****************冒泡排序优化*********************/ int s = 0; // 定义变量用来标记角标 for(int e=N-1; e>0; e--){for(int b=0; b【C++冒泡排序及其优化算法】以上就是C++冒泡排序及其优化算法的详细内容，更多关于C++冒泡排序及其优化的资料请关注脚本之家其它相关文章！

          推荐阅读


          上一篇：.net|.net core 和 WPF 开发升讯威在线客服系统（使用本地IP数据库实现访客来源快速定位，支持国外）

          下一篇：MySQL特定表全量、增量数据同步到消息队列-解决方案