冒泡排序和3个数比较大小思想
2015-09-17 20:23
357 查看
void bubblesort(int a[]) { for(int i=0;i<a.length;i++) { for(int j=0;j<a.length-i;j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+2]=temp; } } } }
冒泡排序有两个循环,外循环控制趟数,内循环找最值,即把最大(最小)的值找出来,找n-1趟就排好序
void sort(int a,int b,int c) { if(a>b) { t=a; a=b; b=t; } if(a>c) { t=a; a=c; c=t; }
<pre name="code" class="cpp"> if(b>c) { t=b; b=c; c=t; }}
先比较a b,交换,再比较a c,交换,这时候a最大了已经,再比较b c,交换,就ok了。
相关文章推荐
- OC部分知识点(2)
- 跳槽季:分享从事C#开发人员面试经验
- XUtils开源项目---BitmapUtils图片处理
- Android 平台下使用 i2c-tools
- CodeForces-489C Given Length and Sum of Digits...
- UITableViewCell复用后,label上的字重叠的问题
- android图形图像处理PorterDuffXfermode
- hdu 1106 排序
- oracle 多表关联更新,需要更新的字段在另一个表里
- hsqldb数据库
- usaco Contact
- threejs加载图片需创站与 如何写出字体
- IPMI从驱动到应用(中篇 )
- OC部分知识点
- 谷歌官方建议笔记——性能
- Java的开始?
- 进程和线程关系及区别
- request---中文论码处理
- NSString/NSArray/NSDictionary/NSSet方法的总结
- spring2.5 xml的简单入门示例(aop)