ZAMYLAちゃん今度は、ソートを見てみましょう。 並べ替え列と整数を取り 配列のサイズであるN、。 今、様々な異なるあります ソートの種類。 そして、あなたは、いくつかのショートパンツを見ることができます デモと説明について。 私たちの戻り値の型 ソート機能は無効となります。 だから我々はつもりはないことを意味します ソートから任意の配列を返します。 私たちは、実際には非常に変更しようとしている 私たちに渡された配列。 配列ので、それが可能だ C言語で参照によって渡されます 

今、私たちは、この後の詳細が表示されます しかし、本質的な違い 整数のようなものを渡しおよび 配列を渡すことで、そのとき あなたは、整数を渡し、Cはまさに起こっている その整数のコピーを作成する 関数に渡します。 元の変数は変更されません 関数が一旦終了する。 アレイと、他方では、それがだ コピーを作成しようとして、あなたがよいない 実際に編集することが 非常に配列そのもの。 

だから、ソートの一種である 選択ソート。 選択ソートは、から始まることによって動作します あなたが繰り返し処理し、先頭と 何度最小の要素を見つける。 そして、あなたはその最小を交換 最初の1を持つ要素。 そして、あなたはに移動 第二の要素。 その後、次の最小要素とを見つける 二番目の要素でそのスワップ アレイでは、最初の理由 要素はすでにソートされている。 だから、あなたは、すべての継続 最小を特定の要素 価値と、それをスワップアウト。 私は非常に最初の要素、0に等しいため、 Nマイナス1には、次のようにするつもりだ 後にすべての次の値を比較 それとインデックスを見つける 最小値。 あなたが最小値インデックスが見つかったら、 あなたは、配列の値を入れ替えることができます I最小と配列。 

並べ替え、別のタイプのあなたができること 実装バブルソートです。 リストの上ので、バブルソート反復し、 隣接する要素を比較し、 その要素を交換 間違った順序である。 そしてこの方法の最大の要素 バブルは終わりにします。 そしてリストは一回もう替えられていない 要素が入れ替わっている。 

ので、これらの種類の2つの例である あなたが実装できるアルゴリズム 検索プログラム。 あなたは、ソートを完了し、あなたがしたら 検索を行って、あなたは完了です。 私の名前はZamylaであり、これはCS50である。