1
00:00:00,000 --> 00:00:00,860

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLAちゃん今度は、ソートを見てみましょう。

3
00:00:02,300 --> 00:00:07,420
並べ替え列と整数を取り
配列のサイズであるN、。

4
00:00:07,420 --> 00:00:09,700
今、様々な異なるあります
ソートの種類。

5
00:00:09,700 --> 00:00:13,030
そして、あなたは、いくつかのショートパンツを見ることができます
デモと説明について。

6
00:00:13,030 --> 00:00:16,239
私たちの戻り値の型
ソート機能は無効となります。

7
00:00:16,239 --> 00:00:20,230
だから我々はつもりはないことを意味します
ソートから任意の配列を返します。

8
00:00:20,230 --> 00:00:24,810
私たちは、実際には非常に変更しようとしている
私たちに渡された配列。

9
00:00:24,810 --> 00:00:28,690
配列ので、それが可能だ
C言語で参照によって渡されます

10
00:00:28,690 --> 00:00:31,560
>> 今、私たちは、この後の詳細が表示されます
しかし、本質的な違い

11
00:00:31,560 --> 00:00:35,890
整数のようなものを渡しおよび
配列を渡すことで、そのとき

12
00:00:35,890 --> 00:00:39,620
あなたは、整数を渡し、Cはまさに起こっている
その整数のコピーを作成する

13
00:00:39,620 --> 00:00:41,120
関数に渡します。

14
00:00:41,120 --> 00:00:45,190
元の変数は変更されません
関数が一旦終了する。

15
00:00:45,190 --> 00:00:49,160
アレイと、他方では、それがだ
コピーを作成しようとして、あなたがよいない

16
00:00:49,160 --> 00:00:54,610
実際に編集することが
非常に配列そのもの。

17
00:00:54,610 --> 00:00:57,930
>> だから、ソートの一種である
選択ソート。

18
00:00:57,930 --> 00:01:01,410
選択ソートは、から始まることによって動作します
あなたが繰り返し処理し、先頭と

19
00:01:01,410 --> 00:01:03,480
何度最小の要素を見つける。

20
00:01:03,480 --> 00:01:07,380
そして、あなたはその最小を交換
最初の1を持つ要素。

21
00:01:07,380 --> 00:01:09,350
そして、あなたはに移動
第二の要素。

22
00:01:09,350 --> 00:01:14,170
その後、次の最小要素とを見つける
二番目の要素でそのスワップ

23
00:01:14,170 --> 00:01:17,760
アレイでは、最初の理由
要素はすでにソートされている。

24
00:01:17,760 --> 00:01:22,030
だから、あなたは、すべての継続
最小を特定の要素

25
00:01:22,030 --> 00:01:24,106
価値と、それをスワップアウト。

26
00:01:24,106 --> 00:01:29,320
私は非常に最初の要素、0に等しいため、
Nマイナス1には、次のようにするつもりだ

27
00:01:29,320 --> 00:01:33,280
後にすべての次の値を比較
それとインデックスを見つける

28
00:01:33,280 --> 00:01:34,480
最小値。

29
00:01:34,480 --> 00:01:39,190
あなたが最小値インデックスが見つかったら、
あなたは、配列の値を入れ替えることができます

30
00:01:39,190 --> 00:01:42,610
I最小と配列。

31
00:01:42,610 --> 00:01:46,420
>> 並べ替え、別のタイプのあなたができること
実装バブルソートです。

32
00:01:46,420 --> 00:01:51,040
リストの上ので、バブルソート反復し、
隣接する要素を比較し、

33
00:01:51,040 --> 00:01:54,380
その要素を交換
間違った順序である。

34
00:01:54,380 --> 00:01:59,040
そしてこの方法の最大の要素
バブルは終わりにします。

35
00:01:59,040 --> 00:02:04,730
そしてリストは一回もう替えられていない
要素が入れ替わっている。

36
00:02:04,730 --> 00:02:08,590
>> ので、これらの種類の2つの例である
あなたが実装できるアルゴリズム

37
00:02:08,590 --> 00:02:09,889
検索プログラム。

38
00:02:09,889 --> 00:02:14,110
あなたは、ソートを完了し、あなたがしたら
検索を行って、あなたは完了です。

39
00:02:14,110 --> 00:02:16,380
私の名前はZamylaであり、これはCS50である。

40
00:02:16,380 --> 00:02:23,616