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

Java入门:冒泡排序

2012-10-26 09:33 375 查看
package org.lxh.demo16.common;

import java.util.Random;

public class BubbleSort {

static void print(int a[]){
for(int i = 0; i < a.length; i++)
System.out.print(a[i] + " ");

System.out.println("");
}

//冒泡排序
int[] sort(int a[]){
int n = a.length;
int tmp;

for(int i = n-1; i >= 1; i--){
for(int j =0; j < i; j++){
if(a[j] > a[j+1]){
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}

return a;
}

//main
@SuppressWarnings("static-access") 		//消除利用类变量调用static成员的警告
//st.print(b);
public static void main(String[] args){

BubbleSort st = new BubbleSort();

//int arr[] = {10,23,56,45,26,29,56,84,96};

Random random = new Random();
int arr[] = new int[20];		//20

for(int i=0; i<arr.length; i++){
arr[i] = Math.abs(random.nextInt() % 500);		//500
}

System.out.println("初始数组为: ");
print(arr);					//correct

int[] b = st.sort(arr);

System.out.println("排序后数组为: ");

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