数据算法之冒泡排序(bubbleSort)的Java实现
2017-01-17 17:01
369 查看
本文的代码来自于《数据结构与算法(JAVA语言版)》,是笔者在网上找到的资料,非正式出刊版物。笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论。
冒泡的基本思想是拿一个数与它之前的数来比较,然后交换位置。
如图所示
Java具体实现代码:
输入:数据元素数组r,数组r 的待排序区间[low..high]
输出:数组r 以关键字有序
代码:
冒泡的基本思想是拿一个数与它之前的数来比较,然后交换位置。
如图所示
Java具体实现代码:
输入:数据元素数组r,数组r 的待排序区间[low..high]
输出:数组r 以关键字有序
代码:
public void bubbleSort(Object[] r, int low, int high){ int n = high - low + 1; for (int i=1;i<n;i++) for (int j=low;j<=high-i;j++) if (strategy.compare(r[j],r[j+1])>0) { Object temp = r[j]; r[j] = r[j+1]; r[j+1] = temp; } }//end of bubbleSort
相关文章推荐
- 数据算法之冒泡排序(bubbleSort)的Java实现
- 算法第三次作业(1. 排序。对文件 largeW.txt(下载链接)中的数据,编程实现冒泡排序(方法名:bubbleSort) 与 归并排序(mergeSort),把排序后的结果分别保存到largeW
- 数据算法基于FPGA的图像处理(七)--Verilog实现均值滤波Strut2教程-java教程
- 数据挖掘-基于贝叶斯算法及KNN算法的newsgroup18828文本分类器的JAVA实现(下)
- 一步步学习数据结构和算法之冒泡排序效率分析及java实现
- 【数据结构与算法】汉诺塔算法——java递归实现
- 【数据结构与算法】【排序】冒泡排序的代码实现
- (BubbleSort)冒泡排序与(BinarySearch)二分法查找算法(java)
- 冒泡排序(Bubblesort)之Java实现
- 算法——数据结构图的最短路径实现JAVA代码
- 冒泡排序(Bubblesort)之Java实现
- 数据挖掘贝叶斯(Bayes)算法java实现 带注释详解
- 数据挖掘-基于贝叶斯算法及KNN算法的newsgroup18828文档分类器的JAVA实现(下)
- 数据挖掘-基于Kmeans算法、MBSAS算法及DBSCAN算法的newsgroup18828文本聚类器的JAVA实现(下)
- 数据挖掘-基于Kmeans算法、MBSAS算法及DBSCAN算法的newsgroup18828文本聚类器的JAVA实现(上)
- 【转载】【数据结构&&算法系列】KMP算法介绍及实现(c++ && java)
- 数据挖掘-基于贝叶斯算法及KNN算法的newsgroup18828文本分类器的JAVA实现(上)
- 优先队列的实现 Java数据结构与算法
- 用JAVA实现排序算法之一:冒泡排序
- Java数据结构与算法(26) - ch12堆(堆实现)