Sorteerimine – täielik C++ sisestamise sortimismeetodi algoritmi programmi näide

Proovige Meie Instrumenti Probleemide Kõrvaldamiseks

C++ sisestussortimisalgoritmi programmi näide – Sisestussorteerimine on sortimisalgoritm, mis võrdleb kahte esimest andmeelementi, sorteerib need, seejärel kontrollib ükshaaval järgmisi andmeelemente ja võrdleb neid sorteeritud andmeelementidega.


Kuna C++ sisestusalgoritm töötab sorteeritavate andmeelementide võrdlemise teel, on see algoritm kaasatud ka võrdluspõhisesse sortimisse.


C++ sisestamise sortimise algoritmi põhiidee on leida igale massiivi elemendile 'õige' koht järjestikulise otsingu abil. Seejärel sisestab töödeldud massiivi elemendi õigesse kohta. See protsess viiakse läbi N-1 etapis (sorteerimisel nimetatakse seda 'läbi'), indeks algab 0-st.


Sorteerimisprotsess Insertion Sort C++ algoritmi abil viiakse läbi i-nda andmete (kus i algab 2. andmetest viimaste andmetega) võrdlemisel järgmiste andmetega. Kui leitakse väiksemaid andmeid, sisestatakse need õigesse asendisse ette.


C++ sisestusalgoritm

Sisestamise sortimise (sisestusmeetodi) eesmärk on muuta massiivi vasak pool järjestatuks, kuni kogu massiiv on edukalt sorteeritud. Samuti sorteerib see meetod loetud numbrid ja lisab seejärel korduvalt massiivi lugemata numbrid sorteeritud massiivi vasakule küljele.

4 3 5 9 8 7 12 13 16 kakskümmend

Peame esiosasse sisestama elemendi ühe teise numbri, nimelt (3), nii, et esiosa oleks väikseim osa.

3 4 5 9 8 7 12 13 16 kakskümmend

Seejärel kontrollige, kas kolmas arv või neljas element, nimelt (5), on väiksem kui teine ​​või kolmas element (4) või esimene nullelement (3), vastasel juhul vahetust ei toimu. Ja see saab olema selline

3 4 5 9 8 7 12 13 16 kakskümmend

Nüüd on kolm esimest numbrit järjestikku järjestatud ja järgmise numbri sisestame pärast sisestamist selle ette järjestatud numbrisse.

Korrake toimingut, kuni sisestatakse viimane number järgmiselt:


Contoh programmi sisestamine Sorteeri C++

#kaasa
#kaasa
#kaasa
kasutades nimeruumi std;
main(){
süsteem ('värv a');
cout<<'==================================================================='<
cout<<' HARDIFAL'<
cout<<'= JURUSAN : TEKNIK INFORMATIKA'<cout<<' ==================================================================='<

int nilai [20];
int i,j,k,N;
int temp;
bool muutus;
cout<<'Masukan Banyak Bilangan :';
cin>>N;
jaoks (i=0; i
cout<<'Elemen Ke :' <
cin>> nilai [i];
}
cout<<' Data sebelumnya Diurut :';
jaoks (i=0;i
cout<
i = 0;
muutus = tõene;
kuni ma<=N-2) && (tukar)){
muuda = false;
jaoks (j=N-1; j>=i+1; j--){
if ( nilai [ j ]
temp = nilai [j];
nilai[j] = nilai[j-1];
nilai [j-1] = temp ;
muutus = tõene;
cout<
jaoks (k = 0; k
cout<
}
}i++;
}
cout<<' Data Setelah Diurutkan :';
jaoks (i=0; i
cout<
getch();
}

Väljundprogrammi Algoritma Sisestus Sorteeri C++: