>> ZAMYLAちゃん今度は、ソートを見てみましょう。
並べ替え列と整数を取り 配列のサイズであるN、。
今、様々な異なるあります ソートの種類。
そして、あなたは、いくつかのショートパンツを見ることができます デモと説明について。
私たちの戻り値の型 ソート機能は無効となります。
だから我々はつもりはないことを意味します ソートから任意の配列を返します。
私たちは、実際には非常に変更しようとしている 私たちに渡された配列。
配列ので、それが可能だ C言語で参照によって渡されます
>> 今、私たちは、この後の詳細が表示されます しかし、本質的な違い
整数のようなものを渡しおよび 配列を渡すことで、そのとき
あなたは、整数を渡し、Cはまさに起こっている その整数のコピーを作成する
関数に渡します。
元の変数は変更されません 関数が一旦終了する。
アレイと、他方では、それがだ コピーを作成しようとして、あなたがよいない
実際に編集することが 非常に配列そのもの。
>> だから、ソートの一種である 選択ソート。
選択ソートは、から始まることによって動作します あなたが繰り返し処理し、先頭と
何度最小の要素を見つける。
そして、あなたはその最小を交換 最初の1を持つ要素。
そして、あなたはに移動 第二の要素。
その後、次の最小要素とを見つける 二番目の要素でそのスワップ
アレイでは、最初の理由 要素はすでにソートされている。
だから、あなたは、すべての継続 最小を特定の要素
価値と、それをスワップアウト。
私は非常に最初の要素、0に等しいため、 Nマイナス1には、次のようにするつもりだ
後にすべての次の値を比較 それとインデックスを見つける
最小値。
あなたが最小値インデックスが見つかったら、 あなたは、配列の値を入れ替えることができます
I最小と配列。
>> 並べ替え、別のタイプのあなたができること 実装バブルソートです。
リストの上ので、バブルソート反復し、 隣接する要素を比較し、
その要素を交換 間違った順序である。
そしてこの方法の最大の要素 バブルは終わりにします。
そしてリストは一回もう替えられていない 要素が入れ替わっている。
>> ので、これらの種類の2つの例である あなたが実装できるアルゴリズム
検索プログラム。
あなたは、ソートを完了し、あなたがしたら 検索を行って、あなたは完了です。
私の名前はZamylaであり、これはCS50である。