Добавил:
korayakov
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лабы / С++.ЭТМО / 3 - Karman sort / lab3-3
.cpp#include <iostream.h>
#include <new.h>
#include <math.h>
#include "List.h"
List Mass;
void KormSort6(List *m)
{
List decs[10];
int var,i,j;
Cell *tmpc;
for(i=1; i<7; i++)
{
tmpc=m->First();
while(tmpc!=NULL)
{
var=(tmpc->x % (int)pow(10,i))/(int)pow(10,i-1);
decs[var].Add(tmpc->x);
tmpc=tmpc->Next;
}
m->MakeNull();
for(j=9; j>=0; j--)
{
tmpc=decs[j].First();
while(tmpc!=NULL)
{
m->Add(tmpc->x);
tmpc=tmpc->Next;
}
decs[j].MakeNull();
}
}
}
void main()
{
int x;
do
{
cin>>x;
if(x) Mass.Add(x);
}
while(x);
KormSort6(&Mass);
Mass.PrnList();
cin>>x;
}
Соседние файлы в папке 3 - Karman sort