i++
va shu qadamni takrorlaymiz.
4. O’ngdagi
j
-element
bilan
key
solishtiriladi. Agar
key
katta bo’lsa, keyingi qadamga o’tamiz,
aks
holda
j--
va shu qadamni takrorlaymiz.
5.
i-
va
j-
elementlarning o’rni almashtiriladi. Agar
i<=j
bo’lsa, 3-qadamga o’tiladi.
Birinchi o’tishdan keyin tanlangan element o’zining joyiga kelib joylashadi.
6. Endi shu ko’rilayotgan oraliqda
key
kalitning chap tomonida elementlar mavjud bo’lsa, ular
ustida yuqoridagi
amallarni bajarish lozim, ya‟ni ko’riladigan
oraliq
0
dan
key-1
gacha deb
belgilanadi va 2-qadamga o’tiladi. Aks holda keyingi qadamga o’tiladi.
7. Endi shu ko’rilayotgan oraliqda
key
kalitning o’ng tomonida elementlar mavjud bo’lsa, ular
ustida yuqoridagi amallarni bajarish lozim, ya‟ni ko’riladigan oraliq
key+1
dan
n-1
gacha deb
belgilanadi va 2-qadamga o’tiladi. Aks holda algoritm tugaydi.
Shu algoritmga misol ko’rib chiqamiz.
Misol: Talabalar ism-sharifi va tartib raqamidan iborat jadvalni quicksort
algoritmi bilan
saralang va nechta o’rinlashtirish amalga oshirilganini aniqlang.
Dastur kodi
#include
#include
using namespace std;
struct table{
int t;