関数を作る問題 〜swap( values + i, values + j )〜

Question

こんにちは。C言語の練習問題を解いていて分からないところがあったので解答を見てみましたが、それでも理解が出来なかったところがありましたので、質問させて下さい。

問題は次の通りです。

２つの int 型変数の値を交換する関数を作成しなさい。引数に int 型へのポインタ変数を２つ取り、値を交換します。この関数を使用して、10 個の整数を入力し小さい順に並べ替えて表示するプログラムを作成しなさい。

解答は以下の通りでした。

void swap( int* p1, int* p2 ){
int t = *p1;
*p1 = *p2;
*p2 = t;
}

void main(){
int values[10];
int i, j;
for( i = 0 ; i < 10 ; i++ )
scanf( "%d", &values[i] );

for( i = 0 ; i < 10 ; i++ ){
    for( j = i + 1 ; j < 10 ; j++ ){
        if( values[i] > values[j] )
            swap( values + i, values + j );　//ココ
    }
}
for( i = 0 ; i < 10 ; i++ )
    printf( "%d ", values[i] );

}

分からなかったのは解答上にコメントでココと書きました部分です。
値を受け取ってそれを並び替えるのならswap(value[i], value[j]);となるような気がしてしまい…。なぜ解答のような記述になるのでしょうか。

初学者ではありますが、ご教授頂けますと幸いです。

Answer 1

swap(value[i], value[j]);となるような気がしてしまい

swapに渡すのは、値じゃなくてポインタ（アドレス）なので、これでは駄目です。
swap(&value[i], &value[j]);と書きます。

value + iは、&value[i]と同じです。ポインタを復習しましょう。

Answer 2

値を受け取ってそれを並び替えるのなら

違います。値ではなくポインタを渡さなければなりません。

そして、C言語でのvalues[i]は*(values + i)の短縮形です。values[i]へのポインタは&values[i]とも書けますが、*(values + i)のアドレスを取った形なのでvalues + iでも同じです。

Answer 3

swap関数が扱うのは2つの変数の値ではなく2つの変数のアドレスです。
そしてvaluesは配列として宣言しており、配列内の何番目の要素か指定せずにvaluesとだけ書いた場合は
values[0]のアドレスを意味します。そのため
for( i = 0 ; i < 10 ; i++ ){
for( j = i + 1 ; j < 10 ; j++ ){
if( values[i] > values[j] )
swap( values + i, values + j );
}
}
とかくとswap関数内の２つのアドレスは１ずつ増えてゆき、ソートができるというわけです。