今天就跟大家聊聊有关Java中怎么实现 冒泡排序,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。
冒泡的基本思想是拿一个数与它之前的数来比较,然后交换位置。
如图所示
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
看完上述内容,你们对Java中怎么实现 冒泡排序有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注亿速云行业资讯频道,感谢大家的支持。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。