Java如何实现冒泡排序及优化
导读:本文共1997字符,通常情况下阅读需要7分钟。同时您也可以点击右侧朗读,来听本文内容。按键盘←(左) →(右) 方向键可以翻页。
摘要: 什么是冒泡排序冒泡排序指重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从小到大)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。思路分... ...
目录
(为您整理了一些要点),点击可以直达。冒泡排序指重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从小到大)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
以{5,3,9,7,1}为例 要求排序后的数组元素顺序按从小到大排序。依次比较相邻的两个数(蓝色),将比较小的数放在前面,比较大的数放在后面。每一轮排序都能得到参与比较的数的最大值(红色)
第一轮排序
5,3,9,7,1 //如果数大于相邻的数就交换位置
3,5,9,7,1
3,5,9,7,1
3,5,7,9,1
3,5,7,1,9 //第一轮排序的结果
第二轮排序
3,5,7,1,9
3,5,7,1,9
3,5,7,1,9
3,5,1,7,9 //第二轮排序的结果
第三轮排序
3,5,1,7,9
3,5,1,7,9
3,1,5,7,9 //第三轮排序的结果
第四轮排序
3,1,5,7,9
1,3,5,7,9 //第四轮排序的结果
根据上述算法发现对于长度为n的数组需要进行n-1轮排序才能算出最终的结果,但是并非所有数组都需要n-1次才能等要最终的排序结果,比如{1,2,3,5,4}我们发现这个数组只需经过一次排序就能得到结果,那么如何对上面的代码进行优化呢?只需判断一轮排序下来有无出现元素互换位置就可以确定是否完成了排序。如果经过一轮排序元素位置没有发生互换说明排序已经完成
Java如何实现冒泡排序及优化的详细内容,希望对您有所帮助,信息来源于网络。