用java实现冒泡排序法
2024-10-10 07:39:16
一、基本思路:
冒泡排序是一种简单的交换类排序。其基本思路是,从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移。每经过一趟排序后,关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,直到所有元素都已有序排列。
一般地,对n个元素进行冒泡排序,总共需要进行n-1趟。第1趟需要比较n-1次,第2趟需要比较n-2次,......第i趟需要比较n-i次。
二、算法实现
public class BubbleSort{
public static void main(String args[]){
int[] values={3,1,6,2,9,0,7,4,5};
sort(values);
for(int i=0;i<values.length;i++){//排序后打印数组中的元素
System.out.println("Index: "+i+" value: "+values[i]);
}
}
public static void sort(int[] values){
int temp;
for(int i=0;i<values.length;i++){//趟数
for(int j=0;j<values.length-i-1;j++){//比较次数
if(values[j]>values[j+1]){
temp=values[j];
values[j]=values[j+1];
values[j+1]=temp;
}
}
}
}
}
最新文章
- Linux下部署ASP.NET服务连接oracle遇到的问题记录
- java获取客服端信息(系统,浏览器等)
- 移动端自动化环境搭建-JDK的安装
- SILVERLIGHT&#160;多维表头、复杂表头&#160;MULTIPLE&#160;HEADER
- MediaPlayer 播放assets 文件夹下面的视频报错
- C# 退出程序方法
- IME日语输入法的快捷键
- 修改sqlplus提示符
- altium designer Summer09出现的问题解决方案
- Linux企业级项目实践之网络爬虫(2)——网络爬虫的结构与工作流程
- Git基本应用
- BPL vs. DLL
- “==”与";equals(object)";的区别
- javaWeb之使用servlet搭建服务器入门
- 芯灵思Sinlinx A64 linux 通过设备树写LED驱动(附参考代码,未测试)
- Windows Server 2016-Active Directory复制概念(一)
- 软件发布时的 GA、RC、Beta
- pandas基础用法——索引
- ci框架memcached使用
- RAD 10.1多标签页bug
热门文章
- TC SRM633
- Cheatsheet: 2015 04.01 ~ 04.30
- change the walltime for currently running PBS job (qalter pbs)
- 【转】基于APD的光电探测器电路研究与设计
- kvc kvo(摘录)
- underscore的封装和扩展
- idea编辑器HttpServlet httpServlet = ServletActionContext.getServletContext().getRealPath();方法无法使用
- 保存会话数据——cookie学习
- mac系统如何进行剪切
- EF执行存储过程