A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

          三、冒泡排序法
        算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后,经过一趟比较后,将最值沉底(换到最后一个元素位置),最大值沉底为升序,最小值沉底为降序。
        算法特点:相邻元素两两比较,每趟将最值沉底即可确定一个数在结果的位置,确定元素位置的顺序是从后往前,其余元素可能作相对位置的调整。可以进行升序或降序排序。
        算法举例:
       for(j=0;j<9;j++)    //外循环控制排序趟数,n个数排n-1趟

    for(i=0;i<9-j;i++)   //内循环每趟比较的次数,第j趟比较n-j次

      if(a>a[i+1])    //相邻元素比较,逆序则交换

      { t=a;

        a=a[i+1];

        a[i+1]=t;

      }

6 个回复

倒序浏览
总结的很好啊
回复 使用道具 举报
这些东西太简单,我就不讲了!不过楼主继续加油!
回复 使用道具 举报
丶有果灬 发表于 2014-12-5 12:30
这些东西太简单,我就不讲了!不过楼主继续加油!

谢谢,还请多多指教{:2_32:}
回复 使用道具 举报

谢谢~~~:lol:lol
回复 使用道具 举报
外层循环n-1,内层循环n-1-i,记住这个就很好用了
回复 使用道具 举报
对啊,我感觉楼主是不是写错了,不-1的话会超出长度啊
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马