配列の中身を入れ替える方法を教えてください

質問

配列の中身を入れ替える方法をどなたかおしえてください。下のプログラムはちゃんと実行されるんですが、いまいち納得できません。
特に・・・↓↓
void sort(int a[])
{
int x,y,z,min;
for(x=0;x<10;x++)
{
min=x;
for(y=x;y<10;y++)
{
if(a[min]>a[y])
{
min=y;
}
}
z=a[min];
a[min]=a[x];
a[x]=z;
}
}

上の部分でなぜfor文を２回使うのか？２回目のfor文のところはなぜ
y=xなのか？０ではいけないのか？よくわかりません。一番最後の入れ替え作業のところは納得できたんですが、for文のところがよくわからないのでどなたか分かる方教えてください！

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void sort(int a[])
{
int x,y,z,min;
for(x=0;x<10;x++)
{
min=x;
for(y=x;y<10;y++)
{
if(a[min]>a[y])
{
min=y;
}
}
z=a[min];
a[min]=a[x];
a[x]=z;
}
}

int main(int argc, char* argv[])
{
int a[10],b,c;
srand((unsigned)time(NULL));
for(b=0;b<10;b++)
{
a[b]=rand();
c=a[b];
printf("a[%d]=%d\n",b,a[b]);
}
sort(a);
for(b=0;b<10;b++)
{
printf("小さい順a[%d]=%d\n",b,a[b]);
}
return 0;
}

回答No.4

yama5140

＞いまいち納得できません。

・１０区画に仕切られた、左右に横長な箱の中に、１区画１個ずつ、大きさの不揃いなリンゴが入っています。
・リンゴには、重さの書かれたシールが貼ってあります。

これを「軽い順」に左区画（一番目とします）から入れ替える、としましょう（最終結果：最も軽いリンゴが一番目の区画、最も重いリンゴが十番目の区画）。

（片手のみで・・）

　１．「仮の最も軽い」リンゴとして、一番目の区画（のリンゴ）とします。
　２．このリンゴより軽いものがあるか、二番目以降（◆）の区画に入っているリンゴ９つと比較します。
　３．２．の途中で「仮の最も軽い」リンゴより軽いリンゴがあった場合、その区画を「メモ」します。
　４．３．では、「仮の最も軽い」値も更新されます（ a[ min ] ）。
　５．２～４で、「真に最も軽い」リンゴが入っている区画が確定します。
　６．「真に最も軽い」リンゴを区画から出して、別途用意したお皿に置きます。
　７．空になった区画に、当初一番目の区画に入っていたリンゴを入れます。
　８．一番目の区画は空ですので、ここにお皿に待避した「真に最も軽い」リンゴを入れます。

・これでようやく、「最も軽いリンゴが一番目の区画」ができました（ソート作業の１／１０）。
・次は、この「一番目の区画」に入った確定リンゴを除外し、二番目の区画以降を上の手順に準じて求めます。

void　sort( int a[] )
{
　int　x, y, z, min;

　for( x = 0; x < ( 10 - 1 ); x++ ){　// ９個まで確定すれば残り１つも確定

　　　min = x;　　　// １．

　　　for( y = ( x + 1 ); y < 10; y++ ){　　// ２．

　　　　　if( a[ y ] < a[ min ] )　min = y;　　// ３．４．５．
　　　}
　　　z = a[ min ];　　　// ６．「両手」が使えるシステムなら？？

　　　a[ min ] = a[ x ];　// ７．

　　　a[ x ] = z;　　　　// ８．
　}
}
＞上の部分でなぜ for文を２回使うのか？

　・「順位」の意味合いの for文と、「中身をサーチ」の意味合いの for文と考えれば・・。

＞２回目の for文のところはなぜ y = x なのか？０ではいけないのか？

　・「確定」したものを除外しないと同じものが・・。 ← ２．◆

　なお、上のソースのように、y = ( x + 1 ); が無駄がないかな。

回答No.3

επιστημη（@episteme）

> ソート済みの部分が最小値探索範囲に含まれてしまう

...ですね。失礼しました。

回答No.2

Werner

選択ソート(セレクションソート)のようなので下記ページを見てください。

アルゴリズムとデータ構造編　第３章　選択ソート
http://www.geocities.jp/ky_webid/algorithm/003.html

> ２回目のfor文のところはなぜy=xなのか？０ではいけないのか？
すでにソート済みの部分が最小値探索範囲に含まれてしまうからです。
0にしてしまうとソートできません。

回答No.1

επιστημη（@episteme）

> 上の部分でなぜfor文を２回使うのか？

1回ではソートが完了しません。

> ２回目のfor文のところはなぜy=xなのか？０ではいけないのか？

いけなくはありませんが、無駄です。
0～x-1まではすでにソートが終わってますから。