基本選択法

質問

宜しくお願いします。
基本選択法のプログラムを書いていますが、コンパイルは通りますが、うまくソートされません。
改良点をご教示ください。
＃課題ではありません。

#include <stdio.h>

int getMin(int in[], int n, int a);
void swap(int *m, int *n);

int main(void)
{
　　int a[10] = { 84, 121, 43, 93, 140, 83, 14, 93, 181, 58};
　　int i, j, k;

　　for(i=0; i<10; i++){
　　　　k = getMin(a, 10, i);
　　　　swap(&a[i], &a[k]);
　　　　for(j=0; j<10; j++){
　　　　　　printf("a[%d] = %d ", j, a[j]);
　　　　}
　　　　printf("\n");
　　}

　　return 0;
}

void swap(int *m, int *n)
{
　　int tmp;

　　tmp = *m;
　　*m = *n;
　　*n = tmp;
}

int getMin(int in[], int n, int a)
{
　　int i, ret, min;
　　min = in[a];
　　ret = 0;

　　for(i = a; i < n; i++)
　　{
　　　　if(in[i] < min){
　　　　　　min = in[i];
　　　　　　ret = i;
　　　　}
　　}

　　return ret;
}

回答No.1

koko_u_ · ベストアンサー

getMin() は a 番目以降で in[] が最小となる場所を戻すということですね。

関数内で ret を 0 に初期化していますが、これを ret = a とすればどうですか？

このままでは in[a] が最小であった場合に、戻り値が正しくないでしょう。

お礼

仰るとおりでした。変更したところうまくソートされました。
ありがとうございます。