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

  冒泡排序（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讲座中的冒泡排序代码