Metode populer pengelompokan elemen array: insertion sort, dan dengan kunci

Salah satu tugas permanen ketika bekerja dengan seperti elemen program sebagai array - itu memesan mengandung anggota dalam menaik atau menurun. Cari mengatasi masalah menyortir array - tugas yang mendesak saat ini sebagai programmer, dan ahli matematika untuk teori.

Ketika bekerja dengan array untuk menyortir memahami prosedur regrouping ada set tertentu dari unsur-unsur dalam urutan yang benar. Cukup sering, ketika berhadapan dengan volume data yang besar, programmer akan lebih memilih untuk tidak mengurutkan data secara langsung, dan untuk melaksanakan elemen indeks penataan ulang. Hal ini diasumsikan bahwa penyortiran dilakukan pada persyaratan tugas tertentu, dan karena itu, metode ini tidak universal dan spesifik.

pemilahan tugas adalah selain masalah penelitian fundamental dalam pengembangan algoritma dan pemrograman. Hal ini disebabkan fakta bahwa benda ulang - janji untuk mengurangi waktu dan sumber daya dalam program, yang, tentu saja, adalah sepenuhnya positif. pemrograman aplikasi luas ditemukan sisipan dan menyortir menggunakan kunci.

Salah satu metode penyortiran paling elegan - dengan penggunaan tombol khusus, yaitu bagian data, yang secara unik mengidentifikasi urutan unsur-unsur, tetapi tidak menyimpan penuh nilai-nilai elemen struktur. Untuk menggambarkan metode ini, Anda dapat menggunakan pos indeks. Indeks tidak memberikan informasi lengkap tentang alamat, tetapi unik mengidentifikasi lokasi kantor pos, dan, karena itu, gerakan utama dari surat-surat. Ini nilai elemen array dan kunci yang sama.

Inti dari metode pengurutan ini berkurang dengan skema berikut tindakan. Pertama, menciptakan array baru data, yang secara berurutan menyalin elemen array asli. Dalam hal ini pemesanan adalah sebagai berikut: pada akhir array diciptakan dengan membentuk sel, dimana analisis dilakukan elemen menghadapi sel kosong ini. Jika unsur ini lagi dimasukkan, maka pergeseran yang terjadi pada sel kosong, dan terbentuk di lokasi baru. Dan sehingga ada perhitungan posisi yang Anda ingin mentransfer anggota dari array tua. Dalam kasus di mana kosong sel yaitu pertama elemen dari array, segera mentransfer anggota terbuat dari sebelumnya larik.

Menyortir sisipan - juga salah satu metode pengorganisasian umum yang berlaku urutan. Dalam hal ini, dengan sendirinya, metode ini sangat sederhana dan berkumpul kembali, yang penting untuk program tidak memerlukan alokasi memori tambahan. Skema bekerja sebagai berikut: pertama, diambil beberapa anggota array yang berdekatan, dan jika elemen pertama lebih besar dari kedua, mereka mengubah tempat. Dan seperti operasi sederhana terus selama pasangan tersebut tidak akan terdeteksi. Jika algoritma sorting telah berhasil diselesaikan, semua data dalam array berhasil diurutkan. Tentu saja, itu adalah mungkin dan insertion sort dalam urutan, dan pada saat yang sama Anda ingin mengubah kondisi sepasang elemen bergerak. Jika istilah pertama lebih kecil dari kedua, di sepasang penataan ulang. Menyortir sisipan - salah satu algoritma paling populer untuk menyortir array, yang secara luas digunakan dalam memecahkan masalah dari segala jenis.

Urutkan metode penyisipan dapat ditingkatkan dalam parameter kinerjanya. Untuk meningkatkan fungsi untuk melakukan perubahan pola pencarian. Sebagai hasil dari perbaikan dalam prosedur ini menghasilkan metode baru regrouping - menyortir sisipan biner. Keunikan dari metode ini adalah untuk menerapkan pencarian biner dalam array, sehingga mengurangi algoritma urutan diproses.