Javaコードは泡の順序を書きます


このエディタは初めて使います
酔いました...1篇書いたばかりなのに、うっかり閉めてしまって、また書き直します...
  • バブルソートが空になったので、やっと自分が何をすべきかを知って、実習を見つけた後、これはまた新しい始まりで、他の人をうらやましがらないでください.あなたは他の人の目の中でも唯一無二の言帰正伝なので、私はJavaで書いたバブルソートです.バブルソートはソートアルゴリズムの中で簡単ですが、しかし、自分で書いた後も達成感があります.書く過程で出会った問題はswapメソッドの呼び出し問題であり、
  • を呼び出すには必ずタイプが同じでなければならない.
    バブルソートの考え方:隣接する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;
    
        }  
    
       }