Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
14
Добавлен:
17.04.2013
Размер:
686 б
Скачать
#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