Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Uzupełnij algorytm sortowania przez wstawianie, tak aby sortował ciąg liczb całkowitych podanych w tablicy w kolejności nierosnącej. Wypisz posortowaną tablicę, oddzielając jej elementy znakiem spacji.

Swoje rozwiązanie przetestuj na tablicy tablicy tab = {27, 26, 4, 5, 24, 23, 15, 12, 1, 0, 9, 84}.

Specyfikacja problemu:

Dane:

n – liczba naturalna
tab – tablica n liczb całkowitych

Wynik:

tab – posortowana nierosnąco tablica liczb całkowitych

REqQ4m5VeTTaR

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. using namespace std średnik. Linia 4. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 5. int tab otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 27 przecinek 26 przecinek 4 przecinek 5 przecinek 24 przecinek 23 przecinek 15 przecinek 12 przecinek 1 przecinek 0 przecinek 9 przecinek 84 zamknij nawias klamrowy średnik. Linia 6. int n znak równości sizeof otwórz nawias okrągły tab zamknij nawias okrągły prawy ukośnik sizeof otwórz nawias okrągły tab otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 7. int pom średnik. Linia 8. int j średnik. Linia 10. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 11. pom znak równości tab otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 12. j znak równości i minus 1 średnik. Linia 14. while otwórz nawias okrągły j zamknij nawias ostrokątny znak równości 0 ampersant ampersant tab otwórz nawias kwadratowy j zamknij nawias kwadratowy otwórz nawias ostrokątny pom zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. tab otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości tab otwórz nawias kwadratowy j zamknij nawias kwadratowy średnik. Linia 16. minus minus j średnik. Linia 17. zamknij nawias klamrowy. Linia 18. tab otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości pom średnik. Linia 19. zamknij nawias klamrowy. Linia 21. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły. Linia 22. cout otwórz nawias ostrokątny otwórz nawias ostrokątny tab otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów średnik. Linia 24. return 0 średnik. Linia 25. zamknij nawias klamrowy.

#include <iostream>
using namespace std;

int main() {
	int tab[] = {27, 26, 4, 5, 24, 23, 15, 12, 1, 0, 9, 84};
	int n = sizeof(tab)/sizeof(tab[0]);
    int pom;
    int j;

	for (int i = 0; i < n; i++) {
		pom = tab[i];
		j = i - 1;

		while (j >= 0 && tab[j] < pom) {
			tab[j + 1] = tab[j];
			--j;
		}
        tab[j + 1] = pom;
	}

	for (int i = 0; i < n; i++) 
		cout << tab[i] << " ";

    return 0;
}

Ćwiczenie 2

Uzupełnij algorytm sortowania przez wstawianie, tak aby poprawnie sortował ciąg liczb całkowitych podanych w tablicy zawartej w programie w kolejności niemalejącej. Wypisz posortowaną tablicę, oddzielając jej elementy znakiem spacji.

Swoje rozwiązanie przetestuj na tablicy tab = {27, 26, 4, 5, 24, 23, 15, 12, 1, 0, 9, 84}.

Specyfikacja problemu:

Dane:

n – liczba naturalna
tab – tablica n liczb całkowitych

Wynik:

tab – tablica liczb całkowitych posortowana niemalejąco

RrrGf1v0gseYl

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. using namespace std średnik. Linia 4. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 5. int tab otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 27 przecinek 26 przecinek 4 przecinek 5 przecinek 24 przecinek 23 przecinek 15 przecinek 12 przecinek 1 przecinek 0 przecinek 9 przecinek 84 zamknij nawias klamrowy średnik. Linia 6. int n znak równości sizeof otwórz nawias okrągły tab zamknij nawias okrągły prawy ukośnik sizeof otwórz nawias okrągły tab otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 7. int pom średnik. Linia 8. int j średnik. Linia 10. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 11. pom znak równości tab otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 12. j znak równości i minus 1 średnik. Linia 14. while otwórz nawias okrągły j zamknij nawias ostrokątny znak równości 0 ampersant ampersant tab otwórz nawias kwadratowy j zamknij nawias kwadratowy zamknij nawias ostrokątny pom zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. tab otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości tab otwórz nawias kwadratowy j zamknij nawias kwadratowy średnik. Linia 16. minus minus j średnik. Linia 17. zamknij nawias klamrowy. Linia 18. tab otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości pom średnik. Linia 19. zamknij nawias klamrowy. Linia 21. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły. Linia 22. cout otwórz nawias ostrokątny otwórz nawias ostrokątny tab otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów średnik. Linia 23. zamknij nawias klamrowy.

#include <iostream>
using namespace std;

int main() {
	int tab[] = {27, 26, 4, 5, 24, 23, 15, 12, 1, 0, 9, 84};
	int n = sizeof(tab)/sizeof(tab[0]);
    int pom;
    int j;

	for (int i = 0; i < n; i++) {
		pom = tab[i];
		j = i - 1;

		while (j >= 0 && tab[j] > pom) {
			tab[j + 1] = tab[j];
			--j;
		}
        tab[j + 1] = pom;
	}

	for (int i = 0; i < n; i++) 
		cout << tab[i] << " ";
}

Ćwiczenie 3

Pewien przedsiębiorca postanowił udostępnić usługę sortowania przez wstawianie na zasadzie komercyjnej. Cenę za posortowanie tablicy rosnąco ustalił w następujący sposób: jest to suma połowy liczby porównań elementów tablicy (kontrola granic tablicy nie jest liczona do porównań) i opłaty stałej 2,50 zł. Napisz program, który wypisze na standardowe wejście cenę posortowania podanej tablicy.

Uzupełnij poniższy algorytm sortowania przez wstawianie, aby sortował rosnąco tablicę n-elementową wypełnioną liczbami całkowitymi. Swoje rozwiązanie przetestuj na tablicy dane = {14, 32, 35, 45, 12, 8, 17, 9}.

Przykład 1

Dla tablicy, w której znajdują się liczby 14, 32, 35, 7 program wykona 5 porównań elementów tablicy.

Specyfikacja problemu:

Dane:

n – liczba naturalna
dane – tablica n liczb całkowitych

Wynik:

cena – liczba wymierna

RlcRqOxFaaRGF

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 3. using namespace std średnik. Linia 5. int dane otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 14 przecinek 32 przecinek 35 przecinek 45 przecinek 12 przecinek 8 przecinek 17 przecinek 9 zamknij nawias klamrowy średnik. Linia 6. int n znak równości sizeof otwórz nawias okrągły dane zamknij nawias okrągły prawy ukośnik sizeof otwórz nawias okrągły dane otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 8. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. int licznikPorownan znak równości 0 średnik. Linia 11. for otwórz nawias okrągły int i znak równości 1 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. int pom znak równości dane otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 13. int j znak równości i minus 1 średnik. Linia 15. while otwórz nawias okrągły j zamknij nawias ostrokątny znak równości 0 ampersant ampersant dane otwórz nawias kwadratowy j zamknij nawias kwadratowy zamknij nawias ostrokątny pom zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. dane otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości dane otwórz nawias kwadratowy j zamknij nawias kwadratowy średnik. Linia 17. j minus minus średnik. Linia 18. licznikPorownan plus plus średnik. Linia 19. zamknij nawias klamrowy. Linia 21. dane otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości pom średnik. Linia 22. zamknij nawias klamrowy. Linia 24. double cena znak równości licznikPorownan asterysk 0 kropka 5 plus 2 kropka 5 średnik. Linia 26. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cena otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 28. return 0 średnik. Linia 29. zamknij nawias klamrowy.

#include <iostream>

using namespace std;

int dane[] = {14, 32, 35, 45, 12, 8, 17, 9};
int n = sizeof(dane)/sizeof(dane[0]);

int main() {
    int licznikPorownan = 0;

    for (int i = 1; i < n; i++) {
        int pom = dane[i];
        int j = i - 1;

        while (j >= 0 && dane[j] > pom) {
            dane[j + 1] = dane[j];
            j--;
            licznikPorownan++;
        }

        dane[j + 1] = pom;
    }

    double cena = licznikPorownan * 0.5 + 2.5;

    cout << cena << endl;

    return 0;
}

Prezentacja multimedialna

Dla nauczyciela