Kezdőoldal » Számítástechnika » Programozás » C++ "Beillesztéses rendezés"-b...

C++ "Beillesztéses rendezés"-ben valaki tud segíteni?

Figyelt kérdés

Holnap rendezésekből dolgozat lesz, ezért a tanár elküldte a tanulnivalót. Az egyik rendezés azonban nem működik.


#include <iostream>

#include <time.h>

#include <stdlib.h>

#include <algorithm>


using namespace std;


int main ()

{

int N=14, szamok[N];

for (int i=0; i<N; i++) szamok[i]=rand()%50+1;

for (int i=0; i<N; i++) cout<<szamok[i]<<" ";


//beillesztéses

for (int ezmarrendezvevan = 1; ezmarrendezvevan<N; ezmarrendezvevan++)

{

int szamhelye = ezmarrendezvevan;

while (szamok[szamhelye] < szamok[szamhelye-1]){

int tmp = szamok[szamhelye-1];

szamok[szamhelye-1] = szamok[szamhelye];

szamok[szamhelye] = tmp;

szamhelye--;

if (szamhelye==0) break;

}

}


for (int i=0; i<N; i++) cout<<szamok[i]<<" ";

return 0;

}


2016. márc. 2. 19:12
 1/3 anonim ***** válasza:

Keszitette: Elias Istvan


int BeszuroRendezes(double *A, int n)

{

int i,j;

double key;


if(( A == NULL ) || ( n <= 1 ))

return 0;


for( j=1; j <= n-1; j++)

{

key=A[j];

i=j-1;

while(( i > 0 ) && (A[i] > key) )

{

A[i+1]=A[i];

i=i-1;

}

A[i+1]=key;

}


return 1;

}

2016. márc. 2. 19:20
Hasznos számodra ez a válasz?
 2/3 anonim ***** válasza:

äđĐĐ|\Ä\|^˘3431413513414123123123ˇ~^2133DSADSađđĐsdgretEĢ^˘

ez mi ?

2016. márc. 2. 19:22
Hasznos számodra ez a válasz?
 3/3 anonim ***** válasza:

Pszeudó kód:

for i = 1 to (n-1)

.j = i

..while(j > 0 && A[j] < A[j-1])

...Swap(A[j],A[j-1])

...--j

2016. márc. 2. 21:52
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!