C++ "Beillesztéses rendezés"-ben valaki tud segíteni?
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;
}





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;
}





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





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
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
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!