冒泡排序
附近的值,两两比较,把大的往后排。
例如:n个数,第一次把最大值放大第n位,第二次则只需要比较到n-1,即把第二大的值放大n-1这个位置;如果是把最小值放前面,则第一次把最小值放在0,第二次比较的时候从1的数开始比较。具体看代码示例:
1.大的放后面 for(int i=a.length-1;i>0;i--){ i到N 外圈 每次最大值在i for(int j=0;j<i;j++) 0到i 内圈 每次比较到i,后面的就不用比较了 ...} 2.小的放前面 for(int i=0;i<a.length-1;i++) { i到0 外圈 每次最小值在i for(int j=a.length-1;k>i;k++) N到i 内圈 每次比较到i,前面的就不用比较了 ...}
算法排序
原创
©著作权归作者所有:来自51CTO博客作者肖安安的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:mysql小问题集锦
下一篇:AppServ安装
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【C】排序算法
文章介绍了几种常用的排序,包括其实现思路与具体代码实现。
排序 算法 代码分析 -
排序算法之计数排序的优化
排序算法之计数排序的优化
数组 计数排序 最小值 -
【排序算法】——冒泡排序算法
前提 对还不算入门的小白,关于算法这一部分更是理解甚少,只是记得老师曾
冒泡排序 算法 时间复杂度 数组 -
【算法】排序算法(二)——冒泡排序
一、前言 在前文中小编介绍了选择排序法,来进行排序,下面小编给大家介绍另外一种方法——冒
java 排序算法 冒泡排序 冒泡算法 数组