Menyortir algoritma sebagaimana adanya

Sortasi adalah penataan benda dalam urutan tertentu, misalnya dalam urutan atau urutan menaik. Secara umum, elemen pemesanan adalah manipulasi yang paling umum dengan data, yang memudahkan pencarian informasi yang tepat di masa depan. Hal ini sebagian besar berlaku untuk berbagai sistem manajemen basis data. Algoritma pengurutan saat ini ada dalam jumlah besar, walaupun memiliki fitur serupa (tahapan): perbandingan dan permutasi elemen secara berpasangan sampai urutannya dipesan.

Algoritma sortasi dapat dikelompokkan menjadi internal dan eksternal. Yang pertama ditandai oleh fakta bahwa semua elemen diurutkan ditempatkan di RAM dan memungkinkan akses acak ke salah satu dari keduanya. Yang terakhir ini bisa bekerja dengan data yang berada di memori eksternal (dalam file). Akses terhadap elemen tersebut dapat diimplementasikan secara berurutan.

Lebih mudah menyortir elemen saat berada dalam struktur array satu dimensi. Setiap elemen tersebut memiliki nomor seri, dan elemen array diakses oleh indeks. Penyortiran algoritma dalam hal ini berubah menjadi yang paling sederhana dan mudah dipahami untuk digunakan.

Kami mempertimbangkan algoritma pengurutan turun internal dengan metode gelembung dan versi perbaikannya, berbeda dalam waktu yang digunakan untuk menyortir. Sortasi dengan metode gelembung sebenarnya memiliki banyak nama. Hal ini juga disebut metode sortasi linier atau metode pertukaran sort berdasarkan pilihan. Tapi, bagaimanapun, ini bukan nama. Mengapa gelembung? Begitu masuk air, gelembung udara akan mengapung, karena lebih mudah. Jadi, misalnya, saat menyortir dalam urutan naik, elemen terkecil akan muncul di atas.

Mari kita pertimbangkan varian pertama dari algoritma pemilahan array dengan metode gelembung. Algoritma verbal untuk menyortir sebuah array yang memiliki identifier mas dan terdiri dari elemen N terlihat seperti ini:

1. Tempatkan elemen terbesar dari array di tempat elemen pertama (mas [1]). Untuk melakukan ini, kita akan membandingkannya dengan elemen yang tersisa (mas [2], mas [3] ... mas [N]). Jika ternyata elemen yang tersisa lebih besar dari mas [1], maka diperlukan pertukarannya (via variabel tambahan buf).

2. Setelah mengecualikan unsur mas [1] dari pertimbangan, ulangi paragraf 1 untuk elemen mas [2].

3. Tindakan ini harus diulang untuk semua elemen kecuali yang terakhir.

Implementasi algoritma sorting bubble pada bahasa pemrograman Pascal:

Tentang pilihan kedua (metode gelembung yang lebih baik), kita dapat mengatakan bahwa ini adalah algoritma sortir cepat. Jadi, jika Anda mencoba menggunakannya untuk mengurutkan sebuah array yang sudah diurutkan, algoritma akan menyelesaikan pekerjaannya setelah melewati elemen-elemen array. Ini berarti bahwa kita tidak akan menghabiskan sumber daya komputasi dari sistem dan waktu untuk perbandingan elemen yang tidak berarti.

Berikut ini adalah implementasi algoritma sorting untuk bahasa pemrograman Pascal:

Jadi, algoritma pengurutan adalah alat sekuensing sekuensing data. Saat memilih algoritma tertentu, Anda harus memperhitungkan biaya dalam hal waktu dan sumber daya sistem.