Bir xil turdagi ma'lumotlarning har qanday ketma-ketligi ro'yxat sifatida ifodalanishi mumkin. Ro'yxatlar buyurtma va tartibsiz bo'lishi mumkin. Ikkinchi holda, ma'lumotlar bilan ishlash, kerakli qiymatni topish va ro'yxat elementlariga kirish ma'lum qiyinchiliklarni keltirib chiqaradi. Satr o'zgaruvchilarining ro'yxati odatda alfavit bo'yicha tartiblanadi. Saralash usullari juda ko'p, har holda siz eng maqbul algoritmni tanlashingiz kerak.
Ko'rsatmalar
1-qadam
Eng yaxshi saralash usulini tanlashda ikkita narsani hisobga olish kerak: saralash operatsiyasi uchun vaqt va yordamchi saqlash uchun zarur bo'lgan xotira hajmi. Qo'shimcha xotirani talab qilmaydigan saralash algoritmlari "joyida" navlari deb nomlanadi. Amalga oshirishning eng oson usullaridan biri bu sekin pufakchali saralash, bu ro'yxatdagi har bir juft elementni skanerlaydi va kerakli tartibga qarab joylarni almashtiradi.
2-qadam
Ro'yxatdagi minimal yoki maksimal elementni topish orqali tezroq saralash usuli mavjud. Alifbo tartibida tartiblashda har safar ro'yxatdan o'tayotganda uning maksimal elementini topishingiz kerak - bu alifbo boshiga eng yaqin harf bilan boshlanadigan satr bo'ladi. Topilgandan so'ng, mag'lubiyat birinchi o'tish joyidagi ro'yxatdagi birinchi element bilan almashtiriladi. Ro'yxatni qo'shimcha ko'rib chiqishda birinchi o'rin chiqarib tashlanadi, keyingi maksimal element izlanadi, ikkinchi o'ringa qo'yiladi va hokazo. Ro'yxatning maksimal elementini topish usuli bilan C ++ da saralash dasturining kodi: String Arr [20], cTemp; int N = 20, Max, Pos; for (int i = 0; i <N- 1; i ++) {Maks = Arr ; Pos = i; for (int j = 0; j <N; j ++) {if (Arr [j] <Max) {Max = Arr [j]; Pos = j; } cTemp = Arr ; Arr = Arr [Pos]; Arr [Pos] = cTemp; }}
3-qadam
Ro'yxatdagi satr ma'lumotlarini buyurtma qilish uchun eng maqbul echim qo'shish tartibidir. Uning mohiyati shundan iboratki, har bir ro'yxat o'tishi bilan ma'lum bir miqdordagi elementlarning ro'yxatining buyurtma qilingan qismi mavjud, shuning uchun ko'rib chiqilayotgan keyingi element ro'yxatdagi munosib joyga joylashtiriladi. Kiritishni saralash algoritmining C ++ kodi: 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--; agar (j <0) tanaffus; Arr [j + 1] = cTemp; }}
