现在的位置: 首页 > 综合 > 正文

【java coding:数据结构】用java实现冒泡排序

2018年01月26日 ⁄ 综合 ⁄ 共 809字 ⁄ 字号 评论关闭

  冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次先比较两个元素,如果顺序错误就把他们交换过来。直到全部数列都不需要再进行交换为止,也就是排序已经完成。这样的排序算法之所以叫做冒泡排序也是因为小的元素在比较中,会“浮”到数列的前端。

  现在献上冒泡排序的代码:

 

 

/**
 * 冒泡排序算法
 * 第一轮: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讲座中的冒泡排序代码

 

抱歉!评论已关闭.