java七大排序——5_冒泡排序-创新互联
一、 冒泡排序
从第一个数开始,通过两两比较,将大的数放在最后。
成都创新互联主要从事成都网站制作、网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务洛川,10余年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:13518219792二、图示
这是第一轮确定了最后大值的位置,之后再对前边的数重复进行上述操作,依次确定最终位置
结果如图:
代码实现
public static void bubbleSort(int[] array) {
for (int i = 0; i < array.length - 1; i++) {
// 无序区间是 [0, arrya.length - i)
boolean sorted = true;
for (int j = 0; j < array.length - i - 1; j++) {
if (array[j] > array[j + 1]) {
swap(array, j, j + 1);
sorted = false;
}
}
if (sorted) {
break;
}
}
}
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
分享文章:java七大排序——5_冒泡排序-创新互联
文章转载:http://azwzsj.com/article/dhhidj.html