Javaコードは泡の順序を書きます
4115 ワード
このエディタは初めて使います
酔いました...1篇書いたばかりなのに、うっかり閉めてしまって、また書き直します...バブルソートが空になったので、やっと自分が何をすべきかを知って、実習を見つけた後、これはまた新しい始まりで、他の人をうらやましがらないでください.あなたは他の人の目の中でも唯一無二の言帰正伝なので、私はJavaで書いたバブルソートです.バブルソートはソートアルゴリズムの中で簡単ですが、しかし、自分で書いた後も達成感があります.書く過程で出会った問題はswapメソッドの呼び出し問題であり、 を呼び出すには必ずタイプが同じでなければならない.
バブルソートの考え方:隣接する2つの数を比較し、前の数が後の数より大きい場合は、その交換位置を比較します.
Javaコードは次のとおりです.
酔いました...1篇書いたばかりなのに、うっかり閉めてしまって、また書き直します...
バブルソートの考え方:隣接する2つの数を比較し、前の数が後の数より大きい場合は、その交換位置を比較します.
Javaコードは次のとおりです.
package sort;
public class BubbleSort {
//
//
public void Bubble1(int[]a,int n){
int i,j;
for(i=0;i1;i++){
for(j=1;jif(a[j-1]>a[j]){
swap(a,j-1,j);
//int k;
//k=a[j-1];
//a[j-1]=a[j];
//a[j]=k;
}
}
}
}
// , true, , false
//
public void Bubble2(int[]a,int n){
int u,v;
boolean flag;
flag=true;
while(flag){
flag=false;
for(u=0;u1;u++){
for(v=1;vif(a[v-1]>a[v])
swap(a,v-1,v);
}
flag=false;
}
}
}
// , 50 , 10 , 40 , 10 ,
// , 10, , ,
//
public void Bubble3(int[]a,int n){
int p,q;
int flag1=n;
while(flag1>0){
q=flag1;
flag1=0;
for(p=1;pif(a[p-1]>a[p])
swap(a,p-1,p);
flag1=p;
}
}
}
public void swap(int a[],int p,int q ){
int k;
k=a[p];
a[p]=a[q];
a[q]=k;
}
}