Näide lihtsast C++ shellisorteerimisalgoritmiprogrammist

Proovige Meie Instrumenti Probleemide Kõrvaldamiseks

Shell sort c++ meetodi programmi töötas välja Donald L. Shell aastal 1959. Shell sort c++ algoritmis võrreldakse ja vahetatakse kahe elemendi vahelist kaugust. Seda meetodit kirjeldatakse lühidalt järgmiselt. Esimeses etapis võtame esimese elemendi ja võrdleme seda esimesest elemendist teatud kaugusel oleva elemendiga.
Seejärel võrdleme teist elementi teise elemendiga, mille kaugus on ülaltoodud kaugusega sama. Ja nii edasi, kuni kõiki elemente võrreldakse. Veel teises etapis korratakse shellisorteerimisprogrammi protsessi väiksemate sammudega, siis kolmandas etapis vähendatakse kaugust uuesti.Kogu protsess peatub, kui vahemaa on võrdne ühega.
Shell-sorteerimisprogrammi näide

Shelli sortimise algoritmi näide

1. kaugus<- N 2. selama (jarak>1) teha 3-12 3. distantsi<- jarak / 2 4. Sudah <- 1 5. selama Sudah = 1 kerjakan 6-12 6. Sudah <- 0 7. j <- 0 8. selama (jAndmed[i]) 11. Muuda(&Andmed[j],&Andmed[i]) 12. Juba=1

C++ keele sortimise kestaprogrammi näide


#kaasa #kaasa kasutades nimeruumi std; int main() { //Muutuja deklaratsioon int val[100]; int i, n, t;
//Sisend cout< cout<<' Pengurutan Menaik Metode Shell Shot '; cout<>n; cout< for(i = 0; i { cout<<'Nilai ke-'<<1+i<>val[i]; }
//Kestri sorteerimine for(int w = n/2; w > 0;w=w/2) { for(int x = w; x { jaoks (int y = x-w; y >= 0; y-=w) { if(val[y+w] { t = val[y+w]; val[y+w]=val[y]; val[y]=t; } } } }
//Prindi andmed pärast sorteerimist
cout< cout<<' DATA YG TELAH DIURUTKAN DENGAN MENGGUNAKAN SHELL SORT '; cout< for(i = 0; i { cout< } getch(); }

Shelli sortimise programmi väljund