Kaedah yang popular ialah kumpulan unsur-unsur pelbagai: jenis kemasukan, dan dengan kunci

Salah satu tugas yang kekal apabila bekerja dengan apa-apa unsur program sebagai array - ia pesanan itu mengandungi ahli-ahli dalam urutan naik atau turun. Carian menangani masalah menyusun array - Tugas segera hari ini sebagai pengaturcara, dan ahli matematik untuk ahli-ahli teori.

Apabila bekerja dengan pameran untuk menyusun memahami pengumpulan semula prosedur terdapat set tertentu unsur-unsur dalam susunan yang betul. Selalunya, apabila berurusan dengan jumlah yang besar data, pengaturcara akan memilih untuk tidak menyusun data secara langsung, dan melaksanakan unsur-unsur indeks penyusunan semula. Ia adalah dianggap bahawa pengasingan itu dilakukan kepada keperluan tugas tertentu, dan oleh itu, kaedah ini bukanlah sejagat dan khusus.

menyusun tugas adalah sebagai tambahan kepada isu-isu penyelidikan asas dalam pembangunan algoritma dan pengaturcaraan. Ini adalah disebabkan oleh hakikat bahawa objek disusun semula - ikrar untuk mengurangkan masa dan sumber dalam program ini, yang, sememangnya, adalah sepenuhnya positif. pengaturcaraan penggunaan Wide mendapati sisipan dan menyusun menggunakan kunci.

Salah satu kaedah sorting paling elegan - dengan menggunakan kunci khas, iaitu bahagian data, yang secara unik mengenal pasti susunan unsur-unsur, tetapi ia tidak menyimpan nilai elemen struktur penuh. Untuk menggambarkan kaedah ini, anda boleh menggunakan pos indeks. Indeks ini tidak menyediakan maklumat lengkap mengenai alamat, tetapi ia unik mengenal pasti lokasi pejabat pos, dan, dengan itu, gerakan utama huruf. Ini nilai elemen array dan kunci yang sama.

Intipati kaedah menyusun ini dikurangkan kepada skim berikut tindakan. Pertama, ia mewujudkan pelbagai baru data, yang berurutan menyalin elemen array asal. Dalam kes ini pesanan adalah seperti berikut: pada akhir array dicipta dengan membentuk sel, di mana analisis dijalankan elemen menghadapi sel kosong ini. Jika elemen itu lagi dimasukkan, peralihannya berlaku kepada sel kosong, dan terbentuk di lokasi baharu. Dan sebagainya ada pengiraan kedudukan yang anda mahu memindahkan ahli array lama. Dalam kes di mana sel kosong adalah elemen pertama array, ia segera memindahkan ahli diperbuat daripada lokasi sebelumnya.

Menyusun sisipan - juga satu daripada kaedah penganjur biasanya berkenaan daripada urutan itu. Dalam kes ini, dengan sendirinya, kaedah ini adalah sangat mudah dan berkumpul semula, yang penting untuk program ini tidak memerlukan peruntukan memori tambahan. Skim ini berfungsi seperti berikut: pertama, mengambil beberapa ahli lokasi bersebelahan, dan jika elemen pertama adalah lebih besar daripada yang kedua, mereka menukar tempat. Dan apa-apa operasi yang mudah berterusan selagi pasangan itu tidak akan dapat dikesan. Jika menyusun algoritma telah berjaya disiapkan, semua data dalam array berjaya disusun. Sudah tentu, yang mungkin dan jenis kemasukan dalam turutan menurun, dan pada masa yang sama anda ingin mengubah keadaan sepasang elemen bergerak. Jika penggal pertama adalah lebih kecil daripada yang kedua, dalam sepasang penyusunan semula. Menyusun sisipan - salah satu daripada algoritma yang paling popular untuk tatasusunan menyusun, yang digunakan secara meluas dalam menyelesaikan masalah semua jenis.

Jenis kaedah sisipan boleh diperbaiki dalam parameter prestasinya. Untuk meningkatkan fungsi untuk membuat perubahan corak carian. Sebagai hasil daripada penambahbaikan dalam prosedur ini menghasilkan kaedah baru penyusunan kembali - sorting sisipan binari. The keanehan kaedah ini adalah untuk memohon carian binari dalam array, sekali gus mengurangkan algoritma urutan diproses.