【java coding:数据结构】用java实现冒泡排序
2014-08-11 10:16
134 查看
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次先比较两个元素,如果顺序错误就把他们交换过来。直到全部数列都不需要再进行交换为止,也就是排序已经完成。这样的排序算法之所以叫做冒泡排序也是因为小的元素在比较中,会“浮”到数列的前端。
现在献上冒泡排序的代码:
注:本文代码参考兄弟连java EE讲座中的冒泡排序代码
现在献上冒泡排序的代码:
/** * 冒泡排序算法 * 第一轮:705,826,680,654,696;第一轮比较4次。 * 第二轮:705,680,654,696,826;第二轮比较3次。 * 第三轮:680,654,696,705,826;第三轮比较2次。 * 第四轮:654,680,696,705,826;第四轮比较1次。 * (最后验证):654,680,696,705,826 * 5个数,比较4轮,即可得到最后的排序 */ public class BubbleSort { public static void main(String[] args){ //定义一个整数类型的数组 int[] hot = {705,826,680,654,696}; int temp;//用来作为交换的临时变量 //控制比较的轮数 for(int i=0;i<hot.length-1;i++){ //控制每一轮比较的次数 for(int j=0;j<hot.length-1-i;j++){ //两个数比较大小,交换位置 //数hot[j]表示左边的数,hot[j+1]表示右边的数,把左边的数与右边比较,如果左边比较大,那么就与右边交换位置 if(hot[j]>hot[j+1]){ temp = hot[j]; hot[j] = hot[j+1]; hot[j+1] = temp; } } } System.out.println("使用冒泡排序后的数列: "); for(int i=0 ;i<hot.length;i++){ System.out.print(hot[i]+","); } } }
注:本文代码参考兄弟连java EE讲座中的冒泡排序代码
相关文章推荐
- 一步步学习数据结构和算法之冒泡排序效率分析及java实现
- 【数据结构】Java实现各类经典排序算法——选择排序、冒泡排序
- 数据结构学习之冒泡排序Java实现
- java 数据结构 冒泡排序实现代码
- 数据结构-冒泡排序(Python&java实现)
- 内排序算法的java实现---冒泡排序
- Java中常用数据结构的实现类 Collection和Map
- 一个简单的冒泡排序和快速排序算法java实现
- 多种数据结构的Java实现
- 多种数据结构的Java实现(精)
- 数据结构复习:队列-Java数组实现
- java实现冒泡排序
- javascript实现基本数据结构(一)冒泡排序
- Java中如何实现Tree的数据结构算法
- Java实现之冒泡排序
- 数据结构复习:栈-Java数组实现
- Java中常用数据结构的实现类 Collection和Map
- 利用java实现数据结构中常用的插入排序和快速排序算法
- 利用java实现数据结构中常用的插入排序和快速排序算法
- java数据结构,实现栈/队列