Menyusun algoritma kerana mereka

Sorting adalah susunan objek dalam susunan tertentu, sebagai contoh, dalam urutan naik atau turun. Secara umum, susunan elemen - manipulasi data yang paling biasa untuk memudahkan pencarian lagi maklumat yang diperlukan. Ini sebahagian besarnya berkaitan dengan pelbagai sistem pengurusan pangkalan data. Menyusun algoritma wujud dalam jumlah yang besar pada ketika ini dalam masa, walaupun mereka mempunyai ciri-ciri yang serupa (peringkat): perbandingan dan pilih atur unsur-unsur dalam pasangan selagi urutan yang tidak akan dipesan.

Menyusun algoritma boleh dikelaskan kepada dalaman dan luaran. Bekas dicirikan oleh fakta bahawa semua unsur-unsur untuk diselesaikan diletakkan di dalam memori dan boleh mendapat capaian rawak kepada mana-mana daripada mereka. Mereka ini boleh bekerja dengan data diletakkan di dalam memori luaran (fail). Akses kepada unsur-unsur tersebut boleh dilaksanakan secara berurutan.

Item jenis pilihan apabila mereka berada dalam struktur mudah satu dimensi. Setiap perkara itu mempunyai nombor siri, dan alamat kepada elemen array berlaku pada indeks. menyusun algoritma dalam kes ini adalah yang paling mudah dan mudah untuk digunakan.

Pertimbangkan kaedah algoritma sorting menurun gelembung dalaman dan versi yang lebih baik, satu penggunaan masa yang berbeza untuk menyusun. Ditapis oleh gelembung sebenarnya mempunyai banyak nama. Ia juga dikenali sebagai kaedah susunan linear atau pertukaran menyusun pilihan. Tetapi, bagaimanapun, ia tidak dalam tajuk. Mengapa gelembung? Sekali di dalam air, gelembung udara yang akan muncul, kerana ia adalah lebih mudah. Sebagai contoh, jika anda menyusun memanjat bahagian atas akan menjadi sedikit unsur-unsur.

Pertimbangkan penjelmaan pertama algoritma gelembung menyusun mengikut array. Lisan algoritma mudah menyusun, mempunyai pengecam mas dan terdiri daripada unsur-unsur N, seperti berikut:

1. Pakai lokasi elemen pertama (mas [1]) unsur terbesar array. Untuk melakukan ini, kita akan membandingkan ternyata semua elemen yang tinggal (mas [2], mas [3] ... mas [N]). Jika anda mendapati bahawa mana-mana daripada elemen-elemen lain adalah lebih besar daripada mas [1], ia diperlukan untuk menukar mereka (melalui buf pembolehubah tambahan).

2. Dengan menghapuskan daripada elemen pertimbangan mas [1] dan ulangi langkah 1 hingga elemen mas [2].

3. Langkah-langkah ini diulangi untuk semua elemen kecuali yang terakhir.

Pelaksanaan algoritma gelembung jenis pengaturcaraan Pascal:

Mengenai pilihan kedua (kaedah maju gelembung) anda boleh mengatakan bahawa algoritma ini quicksort. Jadi, jika anda cuba untuk menggunakannya untuk menyelesaikan array sudah disusun, algoritma selesai tugasnya selepas pas pertama unsur-unsur tatasusunan. Ini bermakna bahawa kita tidak akan membazir sumber-sumber sistem dan masa pengkomputeran pada unsur-unsur perbandingan bermakna.

Berikut adalah pelaksanaan menyusun algoritma untuk bahasa pengaturcaraan Pascal:

Jadi, menyusun algoritma adalah satu cara untuk menganjurkan urutan data. Apabila memilih algoritma tertentu perlu mengambil kira kos dari segi masa dan sistem sumber.