ソートアルゴリズムの選択法ソート(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;
	}
    }
}