Java 实现冒泡排序
JAVA 实现 冒泡排序
2023-09-14 09:08:55 时间
冒泡排序:
就是按索引逐次比較相邻的两个元素,假设大于/小于(取决于须要升序排还是降序排)。则置换,否则不做改变
这样一轮下来。比較了n-1次。n等于元素的个数;n-2, n-3 ... 一直到最后一轮。比較了1次
所以比較次数为递减:从n-1 到 1
那么总的比較次数为:1+2+3+...+(n-1), 以等差公式计算:(1+n-1)/2*(n-1) ==> n/2*(n-1) ==> (n^2-n) * 0.5
用大O表示算法的时间复杂度:O(n^2) , 忽略了系数0.5和常数-n
public class BubbleSort { public static void main(String[] args) { int len = 10; int[] ary = new int[len]; Random random = new Random(); for (int j = 0; j < len; j++) { ary[j] = random.nextInt(1000); } System.out.println("-------排序前------"); for (int j = 0; j < ary.length; j++) { System.out.print(ary[j] + " "); } /* * 升序。 Asc1和Asc2优化了内部循环的比較次数。比較好 * 总的比較次数: * Asc1、Asc2:(1+n-1)/2*(n-1) ==> n/2*(n-1) ==> n*(n-1)/2 ==>(n^2-n)/2 * Asc: n^2-n */ // orderAsc(ary); // orderAsc2(ary); orderAsc1(ary); //降序,仅仅须要把推断大小于 置换一下 } static void orderAsc(int[] ary) { int count = 0;//比較次数 int len = ary.length; for (int j = 0; j < len; j++) {//外层固定循环次数 for (int k = 0; k < len - 1; k++) {//内层固定循环次数 if (ary[k] > ary[k + 1]) { ary[k] = ary[k + 1] + (ary[k + 1] = ary[k]) * 0;//一步交换 /* 交换两个变量值 * a=a+b * b=a-b * a=a-b */ } count++; } } System.out.println("\n-----orderAsc升序排序后------次数:" + count); for (int j = 0; j < len; j++) { System.out.print(ary[j] + " "); } } static void orderAsc1(int[] ary) { int count = 0;//比較次数 int len = ary.length; for (int j = 0; j < len; j++) {//外层固定循环次数 for (int k = len - 1; k > j; k--) {//内层从多到少递减比較次数 if (ary[k] < ary[k - 1]) { ary[k] = ary[k - 1] + (ary[k - 1] = ary[k]) * 0;//一步交换 } count++; } } System.out.println("\n-----orderAsc1升序排序后------次数:" + count); for (int j = 0; j < len; j++) { System.out.print(ary[j] + " "); } } static void orderAsc2(int[] ary) { int count = 0;//比較次数 int len = ary.length; for (int j = len - 1; j > 0; j--) {//外层固定循环次数 /* * k < j; 总的比較次数=(n^2-n)/2 */ for (int k = 0; k < j; k++) {//内层从多到少递减比較次数 if (ary[k] > ary[k + 1]) { ary[k] = ary[k + 1] + (ary[k + 1] = ary[k]) * 0;//一步交换 } count++; } } System.out.println("\n-----orderAsc2升序排序后------次数:" + count); for (int j = 0; j < len; j++) { System.out.print(ary[j] + " "); } } }打印
-------排序前------ 898 7 862 286 879 660 433 724 316 737 -----orderAsc1升序排序后------次数:45 7 286 316 433 660 724 737 862 879 898
相关文章
- java分层打印二叉树_基于Java的二叉树层序遍历打印实现
- java找不着符号_找不到符号:Java
- java获取服务器路径_JAVA获取服务器路径的方法「建议收藏」
- 用java实现笛卡尔积_Java实现笛卡尔积
- java+sm4+加密算法_SM4加密算法实现Java和C#相互加密解密
- java解释器虚拟机-Java代码如何运行在Java虚拟机中
- Java 实现二分查找/折半查找详解编程语言
- Java 实现Huffman 编码算法详解编程语言
- Java 冒泡排序算法实现详解编程语言
- java动态代理实现的两种方式详解编程语言
- [五]类加载机制双亲委派机制 底层代码实现原理 源码分析 java类加载双亲委派机制是如何实现的详解编程语言
- Java操作MySQL数据库:实现看似不可能的梦想(java连接mysql数据库)
- servlet+jsp+java实现Web应用详解编程语言
- 实现Java实现Redis集合的技术研究(redis集合java)
- 控制Redis 中Java实现的过期控制机制(redisjava过期)
- 记录处理Java操作Redis轻松实现过期记录处理(redisjava过期)
- 使用Java实现Redis数据自动过期(redisjava过期)
- 数据处理Java使用Redis实现过期数据处理(redisjava过期)
- 策略解决Redis中Java实现的过期策略(redisjava过期)
- 缓存Java使用Redis实现超时缓存(redisjava过期)
- 【Java实现Redis的过期策略】(redisjava过期)
- 策略解析Redis中Java实现的过期策略(redisjava过期)
- Java调用Linux库实现跨系统功能(java调用linux库)
- Java操作Redis实现数据快速存取(java访问redis)
- 使用Java连接SQL Server数据库,轻松实现数据交互(java连sqlserver)
- Java实现Linux:跨平台解决方案(java 实现linux)
- Linux上善用Java:实现智能开发(linux 运行java)
- Java Redis一次实现无限数据加速的尝试(用java redis)
- Java配置Oracle实现稳定的跨平台数据库连接(java配置oracle)
- Java存入Oracle数据库实现快速高效的数据存储(java存入oracle)
- java实现轻量型http代理服务器示例