Pilihan Jenis

Salah satu cara yang penting untuk bekerja dengan data disusun. Penggunaannya bukan sahaja lebih cepat, tetapi juga dapat memudahkan perlu dan penting dalam proses pengaturcaraan. Sempit dihanyutkan idea ini di kalangan pengaturcara adalah susunan rekod dalam pangkalan data.

kaedah menyusun relevan hingga ke hari ini, walaupun kemajuan teknologi diperkaya dan cara-cara moden bekerja peralatan komputer. Terkenal di dalam bukunya saintis bidang D. Knuth mendakwa bahawa hampir separuh daripada masa untuk bekerja pada data pemprosesan sibuk menyusun mereka. Dia menunjukkan tiga sebab yang menerangkan kursus ini peristiwa:

1. Pemilihan Jenis dan cara lain yang digunakan secara meluas.
2. algoritma sering digunakan tanpa keperluan khas.
3. Bagi mencapai objektif digunakan model yang tidak sempurna.

Untuk mempercepatkan pemprosesan data, anda perlu untuk mencari penyelesaian kepada masalah-masalah ini. Pengaturcara cuba untuk mewujudkan satu struktur yang akan sendiri boleh menggunakan algoritma apabila diperlukan. Jika ia dicipta, banyak mempercepatkan kerja dengan jumlah yang besar data dan akan menjadi sumber penjimatan pengkomputeran besar. Tetapi sehingga itu, dan kita akan melihat kaedah menyusun kini sedia ada.

Kesemua mereka dibahagikan kepada dalaman dan luaran. Intipati kaedah pertama adalah bahawa semua rekod yang disusun, diletakkan dalam ingatan mesin. Tetapi apabila ia tidak memerlukan proses sorting luaran, dan sering mereka adalah berdasarkan kepada pertama kaedah ini, dengan penambahan hanya kecil.

pilihan jenis, yang akan dibincangkan berkaitan dengan dalam. Ia adalah perlu untuk menghentikan di atasnya dengan lebih terperinci, kerana ini jenis pemprosesan membolehkan anda untuk menyelesaikan lebih fleksibel dan menguntungkan. Cara-caranya dibahagikan kepada 4 kumpulan utama:

1. jenis sisipan.
2. mengira pemprosesan.
3. proses pertukaran.
4. Pemilihan Jenis.

Perlu diingatkan bahawa tidak ada perbezaan yang jelas antara kedua-dua, mereka berkait rapat dan sangat serupa antara satu sama lain. Ini membawa kepada kewujudan sambungan yang pasti dalam kerja mereka. Contoh yang paling mudah bekerja dengan pemprosesan data membolehkan menyusun kiraan. Maka seolah-olah asas untuk orang lain, tetapi hari ini jarang digunakan. Satu lagi kaedah - insert - adalah lebih penting. Ideanya adalah bahawa secara khusus kunci diletakkan di tempat duduk yang diperuntukkan kepadanya. Tetapi di sini terdapat beberapa kesulitan dan ia mempengaruhi secara negatif kerja-kerja jumlah besar rekod. Banyak kaedah yang sangat produktif pemprosesan data terdapat di dalam Exchange Jenis. Yang paling popular dan jelas dalam kumpulan ini - kaedah yang dipanggil gelembung. Kerja dalam ia adalah berdasarkan kepada algoritma berikut: perbandingan antara rakaman berturut dilakukan secara konsisten dan, jika nilai yang pertama daripada mereka lebih daripada mereka hanya diterbalikkan. Proses ini pergi ke pesanan penuh.

Dan akhirnya, salah satu yang paling penting, tetapi pada pemprosesan pangkalan data cara mudah masa yang sama - menyusun pilihan. Seperti disebutkan di atas, ia merujuk kepada sekumpulan dalaman dan berdasarkan ia boleh disambungkan kepada beberapa jenis. Intipati kaedah - pemilihan, dan unsur salah berbilang. Tindakan yang dilakukan dalam susunan yang berikut: yang paling kecil dipilih dari item senarai, kemudian ia perlu dihantar ke kawasan output dan nilai digantikan oleh lebih daripada yang lain. Urutan tindakan diulang sehingga pemilihan lengkap semua data senarai.

Adalah jelas bahawa pelaksanaan algoritma memerlukan keterlihatan semua unsur-unsur dan, di samping itu, medan bagi data output. Dan di sini ada cara yang paling semula jadi - menyusun Pilihan mudah, yang melanggar senarai ke dalam beberapa. Apabila ia perlu memilih elemen yang paling kecil dalam array dan bertukar tempat dengan beliau terlebih dahulu. Lebih unsur-unsur yang sekali lagi melakukan manipulasi itu untuk mematuhi sepenuhnya.