package sort;
public class BubbleSort {
private long [] a;
private int size;
public BubbleSort(int max){
a=new long [max];
size=0;
}
public void insert(long value){
a[size]=value;
size++;
}
public void display(){
for(int i=0;i<size;i++){
System.out.print(a[i]+" ");
}
}
public void Sort(){
// for(int i=0,j=size-1;i<j;i++,j--){
// for(int k=i;k<j;k++){
// if(a[k]>a[k+1]){
// swap(k,k+1);
// }
// }
// for(int k=j-1;k>i;k--){
// if(a[k]<a[k-1]){
// swap(k,k-1);
// }
// }
// }
for(int i=size-2;i>=1;i--){
for(int j=0;j<=i;j++){
if(a[j]<a[j+1]){
long temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
public void swap(int m,int n) {
long temp;
temp=a[m];
a[m]=a[n];
a[n]=temp;
}
public static void main(String [] args){
BubbleSort array=new BubbleSort(7);
array.insert(22);
array.insert(11);
array.insert(3);
array.insert(66);
array.insert(2);
array.insert(111);
array.insert(4);
array.display();
System.out.println();
array.Sort();
array.display();
}
}
冒泡排序
最新推荐文章于 2022-04-29 23:24:15 发布