C da kiritish tartibi nima?
C da kiritish tartibi nima?

Video: C da kiritish tartibi nima?

Video: C da kiritish tartibi nima?
Video: ГТД киритиш тартиби 2024, Noyabr
Anonim

C da kiritish tartibi oddiy va samarali hisoblanadi tartiblash yakuniyni yaratadigan algoritm saralangan bir vaqtning o'zida bitta elementni massiv qiling. Odatda foydalanuvchi kichik ma'lumotlar to'plamiga ega bo'lganda amalga oshiriladi.

Keyinchalik, so'rashi mumkin, qo'shish tartibi deganda nimani anglatadi?

Kiritish tartibi oddiy hisoblanadi tartiblash finalni yaratuvchi algoritm saralangan massiv (yoki ro'yxat) bir vaqtning o'zida bitta element. Bu tezkor saralash, yigʻma saralash yoki birlashtirish kabi ilgʻor algoritmlarga qaraganda katta roʻyxatlarda unchalik samarali emas. saralash.

Bundan tashqari, kiritish tartibini qanday qilasiz? Qo'shishni saralash algoritmi

  1. Tartibga solinmagan raqamlar ro'yxatini oling.
  2. Ro'yxatdagi birinchi raqamdan keyin tartiblangan bo'lim uchun markerni o'rnating.
  3. Saralanmagan qism bo'sh qolguncha 4 dan 6 gacha bo'lgan bosqichlarni takrorlang.
  4. Birinchi tartiblanmagan raqamni tanlang.
  5. To'g'ri tartiblangan joyga kelguncha bu raqamni chapga almashtiring.

Bundan tashqari, misol bilan kiritish tartibi nima?

Bu joyida taqqoslashga asoslangan tartiblash algoritm. Uchun misol , massivning pastki qismi bo'lishi saqlanadi saralangan . "Bo'lishi kerak bo'lgan element" kiritmoq Bunda saralangan pastki ro'yxat, o'zining tegishli joyini topishi va keyin u erga kiritilishi kerak.

C da tez tartiblash nima?

Tez tartiblash Dastur ichida C . Reklamalar. Tez tartiblash yuqori samarali hisoblanadi tartiblash algoritm va ma'lumotlar massivlarini kichikroq massivlarga bo'lishga asoslangan.

Tavsiya: