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

java冒泡排序

2016-07-25 17:32 375 查看
时间复杂度O(N的平方)

public class ArrayBub {
private long[] a;
private int nElems;
public ArrayBub(int max){
a = new long[max];
nElems=0;
}
public void insert(long value){
a[nElems++]=value;
}
public void display(){
for(int i=0;i<nElems;i++){
System.out.print(a[i]+" ");
}
System.out.println("");
}
public void bubbleSort(){
int i,j;
long temp;
for(i=0;i<nElems;i++){
for(j=i+1;j<nElems;j++){
if(a[i]>a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}
}


public class BubbleSortApp {
public static void main(String[] args) {
int maxSize = 100;
ArrayBub array = new ArrayBub(maxSize);
array.insert(46);
array.insert(35);
array.insert(17);
array.insert(89);
array.insert(68);
array.insert(44);
array.insert(61);
array.insert(92);
array.insert(74);
array.insert(13);

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