您的位置:首页 > 编程语言 > Java开发

java基础(数组)之冒泡排序

2014-03-12 22:20 302 查看
package .......*;

/**

* 数组之冒泡排序(从小到大)

*

* */

public class SelectSortDemo1 {

public static void main(String[] args) {

int [] arr = {23,34,12,67,45,789};

bubbleSort(arr);

for(int x = 0; x<arr.length; x++){

System.out.print(arr[x]+",");

}

}

public static void bubbleSort(int [] arr){

//-1是为了避免角标越界

for(int x = 0; x<arr.length-1; x++){

//-x是为了减少比较的次数

for(int y = 0; y<arr.length-1-x; y++){

if(arr[y]>arr[y+1]){

int temp = arr[y+1];

arr[y+1] = arr[y];

arr[y] = temp;

}

}

}

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: