Пример за проста програма с алгоритъм за сортиране на C++ Shell

Опитайте Нашия Инструмент За Премахване На Проблемите

Програмата за метода shell sort c++ е разработена от Donald L. Shell през 1959 г. В алгоритъма shell sort c++ разстоянието между два елемента се сравнява и обменя. Този метод е обяснен накратко, както следва. В първата стъпка вземаме първия елемент и го сравняваме с елемента на определено разстояние от първия елемент.
След това сравняваме втория елемент с друг елемент със същото разстояние като разстоянието по-горе. И така докато се сравнят всички елементи. Още във втората стъпка процесът на програмата за сортиране на черупката се повтаря с по-малки стъпки, след което в третата стъпка разстоянието се намалява отново.Целият процес се спира, ако разстоянието е равно на 1.
Пример за програма за сортиране на shell

Пример за алгоритъм за сортиране на Shell

1. разстояние<- N 2. selama (jarak>1) направете 3-12 3. разстояние<- jarak / 2 4. Sudah <- 1 5. selama Sudah = 1 kerjakan 6-12 6. Sudah <- 0 7. j <- 0 8. selama (jДанни[i]) 11. Промяна(&Данни[j],&Данни[i]) 12. Вече=1

Пример за C++ Language Sort Shell програма


#включи #включи използване на пространство от имена std; int main() { //Декларация на променлива int val [100]; int i, n, t;
//Вход cout< cout<<' Pengurutan Menaik Metode Shell Shot '; cout<>н; cout< за (i = 0; i { cout<<'Nilai ke-'<<1+i<>val[i]; }
//Shell сортиране for(int w = n/2; w > 0;w=w/2) { за (int x = w; x { за (int y = x-w; y >= 0; y-=w) { ако (вал[y+w] { t=стойност[y+w]; val[y+w]=val[y]; val[y]=t; } } } }
//Отпечатване на данните след сортиране
cout< cout<<' DATA YG TELAH DIURUTKAN DENGAN MENGGUNAKAN SHELL SORT '; cout< за (i = 0; i { cout< } getch(); }

Изход от програма за сортиране на Shell