我们接着介绍比较基本的算法:这个感觉面试经常写. 冒泡排序:冒泡排序:通过逐一比较数据,交换数据较大(较小者)的一种排序算法.最基本的排序方法,有两种实现方式,大数下层和小数上浮 最好情况:对于已经有序的数列只需要遍历一次,比较n-1次 移动0次 时间复杂度为O(n) 最坏情况:需要比较n(n-1)/2,移动3n(n-1)/2(数据交换的时候) 时间复杂度为O(n^2) 空间情况:辅助空间情况:O(1) 只需要一个元素的辅助空间 稳定性:对于不大于的数不交换 所以没有改变初始顺序 稳定 public class DoubleSort { //小数上浮 public void sort(int []array) { for(int i=0;i<array.length;i++) { for(int j=i+1;j<array.length;j++)//从i+1次开始比较 { int temp; if(array>array[j])//让小数上浮动 { temp=array; array=array[j]; array[j]=temp; } } } } //大数沉底 public void sort1(int []array) { int len=array.length; for(int i=0;i<len-1;i++) { for(int j=0;j<len-i-1;j++) { int temp; if(array[j]>array[j+1]) { temp=array[j]; array[j]=array[j+1]; array[j+1]=temp; } } } } public void disp(int []array) { for(int i=0;i<array.length;i++) { System.out.println(array); } } public static void main(String[] args) { int []array=new int[]{8,5,7,9,2,1,6,4,5,6}; DoubleSort sort=new DoubleSort(); sort.sort1(array); sort.disp(array); } } |
行业聚焦 面试交流 职位推荐 开发视频 技术交流 腾讯微博 新浪微博
友情链接:课课家教育 阿里云 鲜果 W3Cfuns前端网 中国企业家 环球企业家 投资界 传媒梦工场 MSN中文网 Android开发者社区 cnbeta 投资中国网 又拍云存储 美通说传播 IT茶馆 网商在线 商业评论网 TechOrange IT时代周刊 3W创新传媒 开源中国社区 二维工坊 Iconfans 推酷 智能电视网 FreeBuf黑客与极客 财经网 DoNews 凤凰财经 新财富 eoe移动开发者社区 i黑马 网易科技 新浪科技 搜狐IT 创业家 创业邦 腾讯财经 福布斯中文网 天下网商 TechWeb 雷锋网 新浪创业 和讯科技 品途O2O 极客公园 艾瑞网 抽屉新热榜 卖家网 人民网通信频道 拉勾网 创新派 简单云主机
手机版|黑名单|守望者 成才网 在线教育 linux 高级程序设计 C/C++ 大数据
( 蜀ICP备14029946号 )
成都守望者科技有限公司 © 2013-2016 All Rights Reserved