>> ZAMYLA CHAN: Sekarang mari kita lihat semacam.
Urutkan mengambil array dan integer n, yang merupakan ukuran array.
Sekarang, ada berbagai berbeda jenis macam.
Dan Anda dapat melihat beberapa celana pendek untuk demo dan penjelasan.
Jenis kembali untuk kami Fungsi semacam ini batal.
Jadi itu berarti bahwa kita tidak akan untuk kembali Array apapun dari macam.
Kami benar-benar akan mengubah sangat array itu disahkan ke dalam diri kita.
Dan itu mungkin karena array tersebut diteruskan oleh referensi dalam C.
>> Sekarang, kita akan melihat lebih lanjut tentang ini nanti, tetapi perbedaan penting antara
lewat di sesuatu seperti integer dan lewat di array adalah bahwa ketika
Anda lulus dalam integer, C hanya akan untuk membuat salinan integer yang
dan menyebarkannya ke fungsi.
Variabel asli tidak akan berubah setelah fungsi ini selesai.
Dengan sebuah array, di sisi lain, itu tidak akan membuat salinan dan Anda akan
sebenarnya bisa mengedit sangat array itu sendiri.
>> Jadi satu jenis semacam ini semacam seleksi.
The selection sort bekerja dengan mulai awal dan kemudian Anda iterate
atas dan menemukan elemen terkecil.
Dan kemudian Anda swap yang terkecil elemen dengan yang pertama.
Dan kemudian Anda pindah ke elemen kedua.
Cari elemen terkecil berikutnya dan kemudian menukar itu dengan elemen kedua
dalam array, karena pertama elemen sudah diurutkan.
Dan kemudian Anda melanjutkan untuk setiap elemen dalam mengidentifikasi terkecil
nilai dan swapping keluar.
Untuk i sama dengan 0, elemen pertama, untuk n dikurangi 1, Anda akan
membandingkan setiap nilai berikutnya setelah itu dan menemukan indeks
dari nilai minimum.
Setelah Anda menemukan indeks nilai minimum, Anda dapat swap bahwa nilai array
minimum dan berbagai i.
>> Tipe lain dari jenis yang dapat Anda menerapkan adalah bubble sort.
Jadi bubble sort iterates atas daftar, membandingkan elemen yang berdekatan dan
swapping elemen yang berada dalam urutan yang salah.
Dan cara ini elemen terbesar akan gelembung sampai akhir.
Dan daftar ini diurutkan sekali tidak lebih unsur telah bertukar.
>> Jadi mereka adalah dua contoh semacam algoritma yang dapat Anda menerapkan untuk
program find.
Setelah Anda selesai mengurutkan dan Anda sudah dilakukan pencarian, Anda sudah selesai.
Nama saya adalah Zamyla, dan ini adalah CS50.