Setiap urutan data dari jenis yang sama dapat direpresentasikan sebagai daftar. Daftar dapat dipesan dan tidak diurutkan. Dalam kasus terakhir, bekerja dengan data, menemukan nilai yang diinginkan, dan mengakses elemen daftar menyebabkan kesulitan tertentu. Daftar variabel string biasanya diurutkan berdasarkan abjad. Ada banyak metode pengurutan, dalam setiap kasus Anda harus memilih algoritma yang paling optimal.
instruksi
Langkah 1
Saat memilih metode penyortiran terbaik, ada dua hal yang perlu dipertimbangkan: waktu yang dibutuhkan untuk operasi penyortiran dan jumlah memori yang diperlukan untuk penyimpanan tambahan. Algoritme pengurutan yang tidak memerlukan memori tambahan disebut sebagai pengurutan "di tempat". Salah satu yang paling mudah diterapkan adalah pengurutan gelembung lambat, yang memindai setiap pasangan item dalam daftar dan bertukar tempat tergantung pada urutan yang diinginkan.
Langkah 2
Ada metode penyortiran yang lebih cepat dengan menemukan item minimum atau maksimum dalam daftar. Dalam hal pengurutan berdasarkan abjad, setiap kali Anda menelusuri daftar, Anda perlu menemukan elemen maksimumnya - ini akan menjadi string yang dimulai dengan huruf yang paling dekat dengan awal alfabet. Setelah ditemukan, string ditukar dengan item pertama dalam daftar pada pass pertama. Setelah pertimbangan lebih lanjut dari daftar, tempat pertama dikecualikan, elemen maksimum berikutnya dicari, ditempatkan di tempat kedua, dll. Kode program pengurutan dalam C ++ dengan metode mencari elemen maksimum dari daftar: String Arr [20], cTemp; int N = 20, Max, Pos; for (int i = 0; i <N- 1; i ++) {Maks = Arr ; Pos = saya; for (int j = 0; j <N; j ++) {if (Arr [j] <Max) {Max = Arr [j]; Pos = j; } cTemp = Arr ; Arr = Arr [Pos]; Arr [Pos] = cTemp; }}
Langkah 3
Solusi paling optimal untuk memesan data string dalam daftar adalah jenis penyisipan. Esensinya terletak pada kenyataan bahwa dengan setiap melewati daftar, ada bagian yang dipesan dari daftar sejumlah elemen, dengan demikian, elemen berikutnya yang dipertimbangkan ditempatkan di tempat yang sesuai dalam daftar. Kode C ++ dari algoritma pengurutan penyisipan: String Arr [20], cTemp; int N = 20; for (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; j = i - 1; while (cTemp <Arr [j]) {Arr [j + 1] = Arr [j]; J--; jika (j <0) putus; Arr [j + 1] = cTemp; }}
