java冒泡排序算法详解编程语言
2023-06-13 09:20:30 时间
/** * 冒泡排序:执行完一次内for循环后,最小的一个数放到了数组的最前面。相邻位置之间交换 * 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。 * 设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡 * ,根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上 * "漂浮",如此反复进行,直至最后任何两个气泡都是轻者在上,重者在下为止。 public class BubbleSort { /** * 排序算法的实现,对数组中指定的元素进行排序 * @param array * 待排序的数组 * @param from * 从哪里开始排序 * @param end * 排到哪里 * @param c * 比较器 public void bubble(Integer[] array, int from, int end) { // 需array.length - 1轮比较 for (int k = 1; k end - from + 1; k++) { // 每轮循环中从最后一个元素开始向前起泡,直到i=k止,即i等于轮次止 for (int i = end - from; i i--) { // 按照一种规则(后面元素不能小于前面元素)排序 if ((array[i].compareTo(array[i - 1])) 0) { // 如果后面元素小于了(当然是大于还是小于要看比较器实现了)前面的元素,则前后交换 swap(array, i, i - 1); /** * 交换数组中的两个元素的位置 * @param array * 待交换的数组 * @param i * 第一个元素 * @param j * 第二个元素 public void swap(Integer[] array, int i, int j) { if (i != j) {// 只有不是同一位置时才需交换 Integer tmp = array[i]; array[i] = array[j]; array[j] = tmp; /** * 测试 * @param args public static void main(String[] args) { Integer[] intgArr = { 7, 2, 4, 3, 12, 1, 9, 6, 8, 5, 11, 10, 53, 28, 19, -4, -9, -1, 0, -7, 8, 7, 8, 1 }; BubbleSort bubblesort = new BubbleSort(); bubblesort.bubble(intgArr, 0, intgArr.length - 1); for (Integer intObj : intgArr) { System.out.print(intObj + " "); }
原创文章,作者:Maggie-Hunter,如若转载,请注明出处:https://blog.ytso.com/10862.html
cjava相关文章
- 【NLP基础】英文关键词抽取RAKE算法
- java判断一个对象是否为空_Java中判断对象是否为空的方法的详解
- java启动器_JAVA基础:Java 启动器如何查找类
- java 正则表达式语法_JAVA正则表达式语法大全
- java实现四种常用排序算法
- java输出一个数组的元素_Java输出数组元素「建议收藏」
- 关于时间,日期,星期,月份的算法(Java中Calendar的使用方法)详解编程语言
- 如何用70行Java代码实现深度神经网络算法详解编程语言
- java学习深度优先算法详解编程语言
- java 检测 Java 是否运行在64bit 的JVM上详解编程语言
- Java递归算法详解编程语言
- Java 冒泡排序算法实现详解编程语言
- Java学习笔记之九java二维数组及其多维数组的内存应用拓展延伸详解编程语言
- Java学习笔记之六java三种循环(for,while,do……while)的使用方法及区别详解编程语言
- Java学习笔记之二java标识符命名规范详解编程语言
- Java程序员必须掌握的8大排序算法详解编程语言
- Java数据结构和算法(二)——数组详解编程语言
- Java数据结构和算法(一)——简介详解编程语言
- java实现的一个【快速排序 】算法【原创】详解编程语言
- MySQL连接Java:一步一步实现连接(mysql连接java)
- Linux下部署Java项目实践(linux部署java项目)
- Java调试Linux:探索新的技术可能性(java调试Linux)
- Java与Linux搭配,开发无限可能(java与linux)
- 数据库Java查询Oracle数据库:一种快捷、可靠的解决方案(java查询oracle)
- Java神器:集成Redis,提高效率!(java集成redis)
- 使用Redis优化Java开发的关键技巧(redis与java开发)
- Java轻松连接并执行MySQL数据库操作(java执行mysql)
- Java编程在Linux上的应用(java编程 linux)
- Java模拟Oracle实现稳定数据库性能(java模仿oracle)
- 的应用Java在Oracle数据库中的重要性及应用(java在oracle里)
- 缓存使用Redis让Java代码更加迅速缓存设置(redis设置java)