排序算法之冒泡排序
来源:互联网 发布:linux执行sh脚本 编辑:程序博客网 时间:2024/03/29 19:09
回到目录
1、基本思想
在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
回到目录
2、代码示例
package sort;/** * 冒泡排序 */public class BubbleSort { public void TestSort(){ int a[]={49,38,62,99,98,54,56,15,35,25,53,51}; sort(a); } public void sort(int arr[]){ int temp; int len=arr.length; for(int i=0;i<len-1;i++){ for(int j=0;j<len-1-i;j++){ if(arr[j]>arr[j+1]){ temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } for(int i=0;i<len;i++){ System.out.print(arr[i]+" "); } } }
回到目录
3、效率分析
出处:http://hehaiyang.cnblogs.com/
本博客内容主要以学习、研究和分享为主,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。
0 0
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 【排序算法】之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之-冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- TCP/IP三次握手与四次挥手
- python——类——类对象
- java异常 Unsupported major.minor version 51.0
- UOJ 58 BZOJ 3052 [wc2013] 糖果公园
- SVN提交出现这个提示: is scheduled for addition, but is missing
- 排序算法之冒泡排序
- 关于 Linux Ubuntu的shadowsocks 安装配置
- Docfx文档生成器基本使用
- centos 7.X 升级 python3(带修复yum)
- python——类——元类对象
- 线程的创建pthread_create()函数(线程一)
- C++面向过程与面向对象的区别
- hibernate做查询操作出现更新问题:
- css3