本篇文章给大家带来的内容是关于Java排序算法:冒泡排序的算法实现(代码),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。
冒泡排序法是最基本的排序法之一,冒泡排序法的运行机制是通过循环遍历元素并调整相邻元素顺序来实现的一种简单排序方法。冒泡排序的实质是相邻两个元素比较,然后按照升序或降序调换位置。
下为降序冒泡排序的代码:
public class Training {
public static void main(String[] args) {
int [] array = {3,2,5,1,4};
for (int time = 1; loopTime array[i]) {
temp = array[i+1];
array[i+1] = array[i];
array[i] = temp;
}
}
}
for (int i = 0; i <p><span style="color:#595959;">该</span><span style="color:#595959;">for</span><span style="color:#595959;">循环每循环一次就会将较大的数据放在适当的位置,比如</span><span style="color:#595959;">loopTime</span><span style="color:#595959;">=1</span><span style="color:#595959;">;则将最大数据放在最后</span><span style="color:#595959;">;</span><span style="color:#595959;">loopTime</span><span style="color:#595959;">=2</span><span style="color:#595959;">;则将第二大数据放在倒数第二个元素位置; array.length-loopTime</span><span style="color:#595959;">:</span><span style="color:#595959;">从提高代码的性能角度出发,减少该循环“</span>多余<span style="color:#595959;">”的循环次数;</span></p><p><span style="color:#595959;">下为运行结果:</span></p><p><img alt="" class="has" src="https://img-blog.csdn.net/20180815152407685?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0RyYWdvbkdpckk=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70?x-oss-process=image/resize,p_40"></p><p> </p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill12680" title="JavaScript 开发专家"><img
src="https://img.php.cn/upload/skill/001/246/273/6adaf20dee630206.jpg" alt="JavaScript 开发专家" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/skill12680" title="JavaScript 开发专家" class="overflowclass">JavaScript 开发专家</a>
<p class="overflowclass">掌握包含 ES6+、异步模式和 Node.js API 的现代 JavaScript。处理 Promise、事件循环和浏览器/Node 兼容性。在 JavaSc</p>
</div>
<a rel="nofollow" href="/xiazai/skill12680" title="JavaScript 开发专家" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div><p>当然,还有升序的冒泡排序,其实只需将“if (array[i+1]>array[i])”中的布尔条件改成array[i+1]<array><pre class="brush:js;toolbar:false;">for (int i = 0; i <p> 相关推荐:</p><p><a href="http://www.php.cn/java-article-339070.html" target="_self">java实现排序算法:插入排序、选择排序、冒泡排序</a><br></p><p><a href="http://www.php.cn/java-article-348979.html" target="_self">十种JAVA排序算法实例</a><br></p>
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










