今天就跟大家聊聊有关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中怎么实现 冒泡排序有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注天达云行业资讯频道,感谢大家的支持。