`

冒泡排序

    博客分类:
  • Java
阅读更多
首先从数组的最左边开始,取出第0号位置(左边)的数据和第1号位置(右边)的数据,如果左边的数据大于右边的数据,则进行交换,否而不进行交换。接下来右移一个位置,取出第1个位置的数据和第2个位置的数据,进行比较,如果左边的数据大于右边的数据,则进行交换,否而不进行交换。沿着这个算法一直排序下去,最大的数就会冒出水面,这就是冒泡排序。

public class BubbleSort
{
public static void main(String[] args){
//声明数组与临时变量
int[] data = {3,5,2,4,7};
int temp;
//使用冒泡排序法为数组排序
//for(int i=data.length-1;i>0;i--){
// for(int j=0;j<i;j++){
for(int i=1;i<data.length;i++){
for(int j=0;j<data.length-i;j++){
if(data[j]>data[j+1]){
temp = data[j];
data[j] = data[j+1];
data[j+1] = temp;
}
}
}
//遍历输出数组
for(int i=0;i<data.length;i++){
System.out.println(data[i]);
}
}
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics