ソートアルゴリズムの選択法ソート(C/C++)
並べ替えを簡単に選択する基本思想:第1回目は、並べ替え待ち記録r[1]~r[n]の中で最小の記録を選択し、r[1]と交換する.2回目は、ソート対象レコードr[2]~r[n]の中から最小のレコードを選択し、それをr[2]と交換する.このように,i回目はソート対象レコードr[i]~r[n]の中から最小のレコードを選択し,r[i]と交換し,すべてのソートが完了するまで秩序シーケンスを成長させる.
void select_sort(int a[], int n)
{
int i = 0, j = 0, k = 0;
for (i=0; i < n-1; i++)
{
k = i;
for (j=i+1; j < n; j++)
{
if (a[k] > a[j])
{
k = j;
}
}
if (k != i)
{
tmp=a[k];
a[k]=a[i];
a[i]=tmp;
}
}
}