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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Sekarang mari kita lihat semacam.

3
00:00:02,300 --> 00:00:07,420
Urutkan mengambil array dan integer
n, yang merupakan ukuran array.

4
00:00:07,420 --> 00:00:09,700
Sekarang, ada berbagai berbeda
jenis macam.

5
00:00:09,700 --> 00:00:13,030
Dan Anda dapat melihat beberapa celana pendek
untuk demo dan penjelasan.

6
00:00:13,030 --> 00:00:16,239
Jenis kembali untuk kami
Fungsi semacam ini batal.

7
00:00:16,239 --> 00:00:20,230
Jadi itu berarti bahwa kita tidak akan
untuk kembali Array apapun dari macam.

8
00:00:20,230 --> 00:00:24,810
Kami benar-benar akan mengubah sangat
array itu disahkan ke dalam diri kita.

9
00:00:24,810 --> 00:00:28,690
Dan itu mungkin karena array
tersebut diteruskan oleh referensi dalam C.

10
00:00:28,690 --> 00:00:31,560
>> Sekarang, kita akan melihat lebih lanjut tentang ini nanti,
tetapi perbedaan penting antara

11
00:00:31,560 --> 00:00:35,890
lewat di sesuatu seperti integer dan
lewat di array adalah bahwa ketika

12
00:00:35,890 --> 00:00:39,620
Anda lulus dalam integer, C hanya akan
untuk membuat salinan integer yang

13
00:00:39,620 --> 00:00:41,120
dan menyebarkannya ke fungsi.

14
00:00:41,120 --> 00:00:45,190
Variabel asli tidak akan berubah
setelah fungsi ini selesai.

15
00:00:45,190 --> 00:00:49,160
Dengan sebuah array, di sisi lain, itu
tidak akan membuat salinan dan Anda akan

16
00:00:49,160 --> 00:00:54,610
sebenarnya bisa mengedit
sangat array itu sendiri.

17
00:00:54,610 --> 00:00:57,930
>> Jadi satu jenis semacam ini
semacam seleksi.

18
00:00:57,930 --> 00:01:01,410
The selection sort bekerja dengan mulai
awal dan kemudian Anda iterate

19
00:01:01,410 --> 00:01:03,480
atas dan menemukan elemen terkecil.

20
00:01:03,480 --> 00:01:07,380
Dan kemudian Anda swap yang terkecil
elemen dengan yang pertama.

21
00:01:07,380 --> 00:01:09,350
Dan kemudian Anda pindah ke
elemen kedua.

22
00:01:09,350 --> 00:01:14,170
Cari elemen terkecil berikutnya dan kemudian
menukar itu dengan elemen kedua

23
00:01:14,170 --> 00:01:17,760
dalam array, karena pertama
elemen sudah diurutkan.

24
00:01:17,760 --> 00:01:22,030
Dan kemudian Anda melanjutkan untuk setiap
elemen dalam mengidentifikasi terkecil

25
00:01:22,030 --> 00:01:24,106
nilai dan swapping keluar.

26
00:01:24,106 --> 00:01:29,320
Untuk i sama dengan 0, elemen pertama,
untuk n dikurangi 1, Anda akan

27
00:01:29,320 --> 00:01:33,280
membandingkan setiap nilai berikutnya setelah
itu dan menemukan indeks

28
00:01:33,280 --> 00:01:34,480
dari nilai minimum.

29
00:01:34,480 --> 00:01:39,190
Setelah Anda menemukan indeks nilai minimum,
Anda dapat swap bahwa nilai array

30
00:01:39,190 --> 00:01:42,610
minimum dan berbagai i.

31
00:01:42,610 --> 00:01:46,420
>> Tipe lain dari jenis yang dapat Anda
menerapkan adalah bubble sort.

32
00:01:46,420 --> 00:01:51,040
Jadi bubble sort iterates atas daftar,
membandingkan elemen yang berdekatan dan

33
00:01:51,040 --> 00:01:54,380
swapping elemen yang
berada dalam urutan yang salah.

34
00:01:54,380 --> 00:01:59,040
Dan cara ini elemen terbesar
akan gelembung sampai akhir.

35
00:01:59,040 --> 00:02:04,730
Dan daftar ini diurutkan sekali tidak lebih
unsur telah bertukar.

36
00:02:04,730 --> 00:02:08,590
>> Jadi mereka adalah dua contoh semacam
algoritma yang dapat Anda menerapkan untuk

37
00:02:08,590 --> 00:02:09,889
program find.

38
00:02:09,889 --> 00:02:14,110
Setelah Anda selesai mengurutkan dan Anda sudah
dilakukan pencarian, Anda sudah selesai.

39
00:02:14,110 --> 00:02:16,380
Nama saya adalah Zamyla, dan ini adalah CS50.

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