最初の200のレコードを選択し、バブルソート

1409 ワード

降順列、aは並べ替えられる配列を表し、bはaが元の位置に対応することを記録し、一緒に変化for(int i=0;i<200;i++)の中で200は200回の泡の並べ替えをしたことを示し、このように多くの時間を節約し、1回の泡の並べ替えを行わず、最大値は一番前に並べ、もう一度並べ、次が大きいのは2番目の位置になり、このように200回は高さから低い200本を取ることができ、大きな配列では、すべて並べ替えなくても結果がわかります
    public static double[] bubbleSort(double[] a,int[] b) 
    {  
        for (int i = 0; i < 200; i++)
        {  
            for (int j = i + 1; j < a.length; j++)
            {  
                if(a[i] < a[j])
                {  
                    double temp;
                    int temp1; 
                    temp = a[j];  
                    a[j] = a[i];  
                    a[i] = temp;  
                    temp1 = b[j];  
                    b[j] = b[i];  
                    b[i] = temp1;  

                }  
            }  
        }  
        return a;  
    }