您的位置:首页 > 理论基础 > 数据结构算法

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

2014-08-11 10:16 134 查看
冒泡排序(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讲座中的冒泡排序代码
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: