witam
mam prosbe potrzebuje zorientowac sie jak wyglada sortowanie przez scalanie
na dowolnej liscie, moze jakis przyklad ktos moglby zamiescic
z gory dzieki
0
0
ee a może inaczej mam taki sobio programik i chce zastosowac sortowanie przez scalanie :
#include <iostream>
#include <stdlib.h>
#include <conio.h>
using namespace std;
struct T
{
int liczba;
T* nast;
T* poprz;
};
int main()
{
int i;
T* pom;
T* poczatek;
T* koniec;
poczatek=NULL; //ustawienie wskaznikow
koniec=NULL;
for (i=1; i<=10; i++)
{
if (poczatek==NULL)
{
poczatek=new T;
poczatek->liczba=i;
poczatek->nast=NULL;
poczatek->poprz=NULL;
koniec=poczatek;
}
else
{
koniec->nast=new T;
koniec->nast->poprz=koniec;
koniec=koniec->nast;
koniec->liczba=i;
}
}
pom=poczatek;
for (i=1; i<=10; i++)
{
cout<<pom->liczba<<endl;
pom=pom->nast;
}
getch ();
return 0;
}
0