最初の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;
}