冒泡排序(java版)
2024-10-29 15:33:41
public class BubbleSortTest {
//冒泡排序
public static void bubbleSort(int[] source) {
//外层循环控制控制遍历次数,n个数排序,遍历n - 1次
for (int i = source.length - 1; i > 0; i--) {
//每完成一趟遍历,下标为i的位置的元素被确定,下一遍历不再参与比较
for (int j = 0; j < i; j++) {
if (source[j] > source[j + 1]) {
swap(source, j, j + 1);
}
}
}
}
//private 完成交换功能的子函数
private static void swap(int[] source, int x, int y) {
int temp = source[x];
source[x] = source[y];
source[y] = temp;
}
//在main中测试
public static void main(String[] args) {
int[] a = {4, 2, 1, 6, 3, 6, 0, -5, 1, 1}; bubbleSort(a);
//局部变量要初始化
for (int i = 0; i < a.length; i++) {
//利用printf进行格式化输出
System.out.printf("%d ",a[i]);
}
}
}
最新文章
- 移动端IOS点击事件失效解决方案
- Perplexity Vs Cross-entropy
- NetworkComms 文件上传下载和客户端自动升级(非开源)
- NVelocity+Bootstrap tab控件 异常之
- Android中SQLite应用详解
- 微信公众号开发第二课 百度BAE搭建和数据库使用
- [转]用NPOI操作EXCEL--数据有效性
- jquery取checkbox选中的值
- 花40分钟写一个-CBIR引擎-代码公开
- jdk自带发布webservice服务
- XCode中的特殊快捷键图标
- SOD-80 LL34 DL-35 (2.7~75V)贴片稳压二极管【worldsing 笔记
- 【转】Android的onCreateOptionsMenu()创建菜单Menu详解
- SQL Server:错误处理及事务控制
- ReentrantLock实现原理
- css常用居中
- avalon加载一闪而过现象
- sqlserver日志文件
- error $GOPATH: no library found in $GOPATH: rdkafka
- iOS 线程安全--锁
热门文章
- DDD:Strategic Domain Driven Design with Context Mapping
- yousa_team团队项目——兼职平台网站 工作进度
- SQL Server 2014,改善的临时表缓存
- mysql DDL时出现的锁等待状态
- 四项技术 助你提高SQL Server的性能
- 客户端(Winform窗体)上传文件到服务器(web窗体)简单例子
- 世界上不存在什么RedBSD,SuseBSD或者ArchBSD,Turb...
- JPA学习(6)JPQL
- javascript的 == 与 === 的区别
- STL---Codeforces675D Tree Construction(二叉树节点的父亲节点)