Kemshilikleri:
1) Úlken dızbeklerdi uzaq qayta isleydi;
2) Hár qanday jaǵdayda da ılaqtırıwlar sanı kemeymeydi.
Shar tárizli usıldı jaqsılaw.
1) Eger dızbekde ılaqtırıwlar tekǵana joqarıdan tómenge, bálkim bir waqttıń ózinde tómenden joqarıǵa bolsa, ol halda jeńil elementler joqarıǵa júzip shıǵadı.
2) Dızbekde biykar ılaqtırıwda islew ushın, sırtqı ciklda dızbek saralanģanlıģını tekseriwshi belgi qoyıw kerek.
for (int i=0;i
for (int j=n-1;j>i;j--)
if (a[j] < a[j - 1]){
int x= a[j - 1];
a[j - 1] = a[j];
a[j] = x; }
Orinlashtirish hám salıstırıwlashlar sanı: (n* log ( n )).
for (int i=0;ifor (int j=i+1;jif (a[i] > a[j])
{ int k = a[j]; a[j]= a[i];a[i]= k; }
Do'stlaringiz bilan baham: |