//第一:在a[0]到a[n-1]的范围内,依次比较两个相邻元素的值
//若a[j]>a[j+1]则交换与,j的值取0,1,2...,n-2;经过
//这样一趟冒泡,就把这n个数中最大的数放到a[n-1]中
//第二:再对a[0]到a[n-2]的范围内再进行一趟冒泡,又将该范
//围内的最大值换到a[n-2]中
//第三:依次进行下去,最多只要进行n-1趟冒泡,就可完成排序
//第四:如果在某趟冒泡过程中没有交换相邻]的值,说明排序
//已完成,可以提前结束处理
public class BubbleSort { public static void bubbleSort(int[]intArr){ int temp = 0; boolean swap; for(int i=0;i<intArr.length-1;i++){ swap = false; for(int j=0;j<intArr.length-i-1;j++){ if(intArr[j]>intArr[j+1]){ swap = true; temp = intArr[j+1]; intArr[j+1] = intArr[j]; intArr[j] = temp; } } if(!swap){break;} } } public static void main(String[] args) { // int []testIntArr = {3,1,99,56,78,44,32,1,101}; int []testIntArr = {3,1,99,56,78,44,32,1}; bubbleSort(testIntArr); for(int i:testIntArr){ System.out.print(i+" "); } } }
相关推荐
冒泡法排序原理PPT教案学习.pptx
微机原理实验报告冒泡法对数据排序.pdf
各位可以从例子中看出,冒泡法排序的原理。
数组的应用,对n个数用冒泡法和选择法进行排序
在很多问题的处理中,要处理的数据是有序的,这是一个基本的前提。以此前提,以二分查找为代表的高效算法得以应用。...本文档展示了一种常见的“冒泡排序”的原理,以此帮助初学者建立对排序的感性认识。
冒泡排序的ppt,介绍了冒泡排序,包括原理,源程序
冒泡排序(Bubble Sort)是一种基本的比较排序算法,它的工作原理非常简单,但效率相对较低。冒泡排序的核心思想是多次遍历待排序的元素,比较相邻的两个元素,并将较大的元素向后交换,这样较大的元素会像气泡一样...
微机原理实验报告冒泡法对数据排序.doc
冒泡排序法原理是:对存放原数据的数组,按从前往后的方向进行多次扫描,每次扫描为一趟。这种方法每次比较两个相邻的数,将较小的放在前面,较大的放在后面,这样就可以将这些数中的最大的找出来放到最后,然后比较...
原理:从头开始,每一个元素和它的下一个元素比较,如果它大,就将它与比较的元素交换,否则不动。 这意味着,大的元素总是在向后慢慢移动直到遇到比它更大的元素。所以每一轮交换完成都能将最大值。
对冒泡排序法的代码实现,对于新手学习帮助很大,没有过分使用高级函数,主要靠循环实现,适合新手使用,但是由于代码的确基础,所以大神就不用喷了,说了是新手使用
计算机原理实验的汇编程序,减奇数法开方,冒泡排序,计算负数个数,包含框图,希望对大家能有帮助
选择排序、快速排序、冒泡排序三种基本排序方法的程序,vc6.0实现,思路清晰简单,注释详细易懂,通过对比可加深理解排序方法和原理。
本文实例为大家分享了C++实现双向冒泡排序算法的具体代码,供大家参考,具体内容如下 一、概念(来源于百度百科) 传统冒泡算法原理 冒泡排序算法的运作如下:(从后往前) 1.比较相邻的元素。如果第一个比第二个大...
选择排序 冒泡排序 插入排序 合并排序 快速排序算法原理及代码实现 不同排序算法时间效率的经验分析方法 验证理论分析与经验分析的一致性 void Init_Random();//数组随机数初始化函数声明 void Show_Array();//展示...
选择排序 冒泡排序 插入排序 合并排序 快速排序算法原理及代码实现 不同排序算法时间效率的经验分析方法 验证理论分析与经验分析的一致性 当面临巨大数据量的排序的时候,还是优先选择合并排序算法和快速排序算法。...
主要介绍了PHP排序算法之冒泡排序(Bubble Sort)实现方法,参照大话数据结构中的算法,结合实例形式较为详细的分析了冒泡排序的原理与相关实现技巧,需要的朋友可以参考下
经典排序算法 – 冒泡排序Bubble sort 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二...