Премини към съдържанието
mitko9670

Блок схема на сортировка

Препоръчан отговор


Здравейте имам задача да направя блок схема на тази сортировка, но не знам как, ако някой знае ще съм му благодарен

void selection_sort(pstack s) {
	const clock_t begin = clock(); // запаметяваме началното време при стартиране на сортировката

	pstack ret = create_stack();
	pstack temp = create_stack();
	int iteration = 0;

	while (!isStackEmpty(s)) { // докато стигнем последния елемент в подадения стек
		int current = pop(s); // изваждаме и присвояваме най-горния елемент(текущ), който ще го сравним със всички останали
		while (!isStackEmpty(s)) { // докато стигнем последния елемент в подадения стек
			int n = pop(s);   // вземаме най-горния елемент
			if (n < current) { // сравняваме  го с текущия
							   // ако е по-малък го разменяме  с текущия
				int swap = current;
				current = n;
				n = swap;
			}
			push(temp, n); // слагаме по-големия елемент във временен стек
			iteration++;
		}
		push(ret, current); // добавяме най-малкото число в ret(стек)
		s->start = temp->start; // присвояваме началния стек на времения
		temp->start = NULL; // изчистваме времения стек
		iteration++;
	}
	s->start = ret->start;// присвояваме началния указателя на подадения стек към началния на вече сортирания стек
	
}

 

Сподели този отговор


Линк към този отговор
Сподели в други сайтове

Регистрирайте се или влезете в профила си за да коментирате

Трябва да имате регистрация за да може да коментирате това

Регистрирайте се

Създайте нова регистрация в нашия форум. Лесно е!

Нова регистрация

Вход

Имате регистрация? Влезте от тук.

Вход

×

Информация

Поставихме бисквитки на устройството ви за най-добро потребителско изживяване. Можете да промените настройките си за бисквитки, или в противен случай приемаме, че сте съгласни с нашите условия за ползване.