Opis programu

• Program ilustruje działanie algorytmu sortowania przez wybór.
• Algorytm opisany w podręczniku w punkcie 3 na stronie 68.
• Wersja "PODRĘCZNIKOWA" opisana w podręczniku na stronach 99-100.

Kod programu:

#include <iostream>
using namespace std;

const int N = 10; //ilosc liczb do posortowania
int liczby[N]; //tablica liczb dlugosci N

// funkcja wprowadzająca liczby do posortowania
void wprowadzDane(){
	cout << "wprowadz liczby DO posortowania\n";
	for (int i = 0; i < N; i++) {
		cout << "liczby[" << i << "] = "; cin >>liczby[i];
	}
}

// funkcja zwracająca pozycję elementu największego z liczb od wartości liczby[starti] do liczby[N]
int maxWybor(int starti){
	int maxi = starti;
	int max = liczby[maxi];
	for (int i = starti + 1; i < N; i++) {
		if (liczby[i] > max) {
			maxi = i;
			max = liczby[maxi];
		}
	}
	return maxi;
}

// funkcja sortująca
void sortWybor(){
	for (int i=0;i<N;i++){
		int maxi = maxWybor(i);
		int t = liczby[i];
		liczby[i] = liczby[maxi];
		liczby[maxi]=t;
	}
}

//funkcja wyprowadzjąca wynik
void wyprowadzDane(){
	cout << "\n\n Liczby posortowane malejaco algorytmem Selection Sort\n";
	for (int i = 0; i < N; i++) cout << liczby[i] << " ";
}

//program główny
int main() {
		
	wprowadzDane();	
	sortWybor();
	wyprowadzDane();
	
	return 0;
}

Użycie kodu:

• Powyższy kod można wykorzystać w środowiski Dev C++. Wystarczy utworzyć nowy projekt i wkleić ten kod zamiast istniejącego.
• Można też użyć kodu na jednej ze stron WWW z kompilatorami on-line, na przykład na stronie: www.cpp.sh