Seleksi Urutkan

Salah satu cara penting untuk bekerja dengan data diurutkan. Penggunaannya tidak hanya lebih cepat, tetapi juga sangat menyederhanakan perlu dan penting dalam proses pemrograman. Sempit hanyut gagasan ini di kalangan programmer adalah pemesanan catatan dalam database.

metode pengurutan relevan sampai hari ini, meskipun kemajuan teknologi diperkaya dan cara-cara modern bekerja peralatan komputer. Terkenal di ilmuwan bidangnya D. Knuth mengklaim bahwa hampir setengah dari waktu untuk bekerja pada pengolahan data sibuk menyortir mereka. Dia menunjukkan tiga alasan yang menjelaskan Tentu saja peristiwa ini:

1. Seleksi Urutkan dan metode lain digunakan sangat luas.
2. algoritma sering digunakan tanpa kebutuhan khusus.
3. Untuk mencapai tujuan menggunakan model yang tidak sempurna.

Dalam rangka untuk mempercepat pemrosesan data, Anda harus terlebih dahulu mencari solusi untuk masalah ini. Programmer mencoba untuk membuat struktur yang akan sendiri bisa menggunakan algoritma bila diperlukan. Jika dibuat, sangat mempercepat pekerjaan dengan volume besar data dan akan ada sumber daya yang cukup komputasi hemat. Tapi sampai itu terjadi, dan kita akan melihat metode pengurutan yang ada saat ini.

Semua dari mereka dibagi menjadi internal dan eksternal. Inti dari metode pertama adalah bahwa semua catatan diurutkan, ditempatkan dalam memori mesin. Tapi ketika tidak memerlukan proses penyortiran eksternal, dan sering mereka didasarkan pada pertama dari metode ini, dengan tambahan hanya kecil.

Opsi macam, yang akan dibahas berkaitan dengan dalam. Hal ini diperlukan untuk menghentikan secara lebih detail, karena ini jenis pengolahan memungkinkan Anda untuk memilah lebih fleksibel dan menguntungkan. metode nya dibagi menjadi 4 kelompok utama:

1. semacam penyisipan.
2. menghitung pengolahan.
3. proses pertukaran.
4. Seleksi Sort.

Perlu dicatat bahwa tidak ada perbedaan yang jelas antara keduanya, mereka erat terjalin dan sangat mirip satu sama lain. Hal ini menyebabkan adanya hubungan yang pasti dalam pekerjaan mereka. Contoh paling sederhana dari bekerja dengan pengolahan data memungkinkan menyortir penghitungan. Seolah-olah dasar bagi orang lain, tapi hari ini jarang digunakan. Metode lain - insert - yang lebih penting. Idenya adalah bahwa secara khusus membahas kunci ditempatkan di kursi dialokasikan untuk itu. Tapi di sini ada sejumlah ketidaknyamanan dan negatif mempengaruhi kerja dari sejumlah besar catatan. Banyak metode yang sangat produktif dari pengolahan data yang hadir di Exchange Sort. Yang paling populer dan jelas dalam kelompok ini - yang disebut metode gelembung. Bekerja di didasarkan pada algoritma berikut: perbandingan rekaman berturut-turut dilakukan secara konsisten dan, jika nilai yang pertama dari mereka lebih maka mereka hanya terbalik. proses berjalan untuk memesan penuh.

Dan akhirnya, salah satu yang paling penting, tetapi pada saat yang sama pengolahan database cara sederhana - menyortir pilihan. Seperti disebutkan di atas, mengacu pada sekelompok internal dan berdasarkan itu dapat dihubungkan ke beberapa jenis. Inti dari metode ini - seleksi, dan beberapa satu elemen. Tindakan yang dilakukan dalam rangka berikut: terkecil dipilih dari daftar item, maka harus dikirim ke daerah output dan nilai penggantian dengan lebih dari yang lain. Urutan tindakan diulang sampai pilihan lengkap dari semua daftar data.

Hal ini jelas bahwa pelaksanaan algoritma memerlukan visibilitas dari semua elemen dan, di samping itu, lapangan untuk data output. Dan di sini ada cara yang paling alami - menyortir pilihan sederhana, yang melanggar daftar menjadi beberapa. Ketika harus memilih elemen terkecil dalam array dan bertukar tempat dengan dia dulu. Selama unsur-unsur yang lagi melakukan manipulasi tersebut kepada kepatuhan penuh.