Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Napisz program wypisujący na standardowe wyjście indeks najmniejszego elementu we wskazanym zakresie podanej tablicy, który zaczyna się od elementu o indeksie poczatek, a kończy wraz z końcem tablicy. Działanie programu przetestuj dla tablicy dane = {423, 654, 423, 659, 345, 432, 765, 534, 469, 421, 6457, 856, 543, 645, 523, 576, 7645} oraz wartości zmiennej poczatek równej 2.

Indeks sprawdzamy, biorąc pod uwagę całą tablicę, nie tylko jej fragment.

Specyfikacja problemu:

Dane:

dane – tablica liczb naturalnych do przeszukania
poczatek – liczba naturalna; indeks elementu tablicy dane, od którego należy zacząć przeszukiwanie

Wynik:

indeksMin – liczba naturalna; indeks najmniejszego elementu we wskazanym zakresie tablicy dane, który zaczyna się od elementu o indeksie poczatek, a kończy wraz z końcem tablicy

Przykład:

Dla tablicy dane = {423, 654, 423, 659, 345, 432, 765, 534, 469, 421, 6457, 856, 543, 645, 523, 576, 7645} oraz zmiennej poczatek = 2 przeszukiwany zakres składa się z następujących elementów: 423, 659, 345, 432, 765, 534, 469, 421, 6457, 856, 543, 645, 523, 576, 7645, a najmniejszy element (liczba 345) znajduje się na miejscu o indeksie 4.

RxhxzO1ejeDYM1

Ćwiczenie 2

Napisz program, który posortuje niemalejąco podane tablice dane1, dane2, dane3 z użyciem algorytmu sortowania przez wybieranie. Dla każdego sortowania podaj liczbę wykonanych porównań oraz przestawień. Dla każdej wypisz, na standardowe wyjście, liczbę porównań, następnie po spacji liczbę przestawień, a w kolejnej linijce elementy posortowanego zbioru, oddzielone spacją. Czy liczba porównań i przestawień zmienia się wraz ze zmianą kolejności elementów w tablicy?

Specyfikacja problemu:

Dane:

dane1 – nieposortowana tablica liczb naturalnych; jedna z tablic do posortowania
dane2 – nieposortowana tablica liczb naturalnych; jedna z tablic do posortowania
dane3 – nieposortowana tablica liczb naturalnych; jedna z tablic do posortowania

Wynik:

Dla każdej tablicy dane1, dane2, dane3: w jednej linijce, oddzielone znakiem odstępu:

liczbaPorownan – liczba naturalna oznaczająca liczbę wykonanych porównań podczas sortowania
liczbaPrzestawien – liczba naturalna oznaczająca liczbę wykonanych przestawień podczas sortowania

W następnej linijce, oddzielone pojedynczym znakiem odstępu, znajdują się posortowane niemalejąco elementy tablicy

Przykładowe wyjście:

91 13
111 257 325 342 364 432 435 541 543 654 746 764 765 845 
91 13
111 257 325 342 364 432 435 541 543 654 746 764 765 845 
91 13
111 257 325 342 364 432 435 541 543 654 746 764 765 845

RmdfqmJy2Ztbk1

Przykładowe rozwiązanie zadania:

Linia 1. public class Main otwórz nawias klamrowy. Linia 2. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 3. int dane1 otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 654 przecinek 435 przecinek 543 przecinek 764 przecinek 432 przecinek 364 przecinek 765 przecinek 342 przecinek 746 przecinek 845 przecinek 541 przecinek 111 przecinek 325 przecinek 257 zamknij nawias klamrowy średnik. Linia 4. int dane2 otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 111 przecinek 257 przecinek 325 przecinek 342 przecinek 364 przecinek 432 przecinek 435 przecinek 541 przecinek 543 przecinek 654 przecinek 746 przecinek 764 przecinek 765 przecinek 845 zamknij nawias klamrowy średnik. Linia 5. int dane3 otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 845 przecinek 765 przecinek 764 przecinek 746 przecinek 654 przecinek 543 przecinek 541 przecinek 435 przecinek 432 przecinek 364 przecinek 342 przecinek 325 przecinek 257 przecinek 111 zamknij nawias klamrowy średnik. Linia 7. sortowaniePrzezWybieranie otwórz nawias okrągły dane1 zamknij nawias okrągły średnik. Linia 8. sortowaniePrzezWybieranie otwórz nawias okrągły dane2 zamknij nawias okrągły średnik. Linia 9. sortowaniePrzezWybieranie otwórz nawias okrągły dane3 zamknij nawias okrągły średnik. Linia 10. zamknij nawias klamrowy. Linia 12. public static void sortowaniePrzezWybieranie otwórz nawias okrągły int otwórz nawias kwadratowy zamknij nawias kwadratowy dane zamknij nawias okrągły otwórz nawias klamrowy. Linia 13. int liczbaPorownan znak równości 0 średnik. Linia 14. int liczbaPrzestawien znak równości 0 średnik. Linia 15. int temp średnik. Linia 17. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny dane kropka length minus 1 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. int indeksMin znak równości i średnik. Linia 19. for otwórz nawias okrągły int j znak równości i plus 1 średnik j otwórz nawias ostrokątny dane kropka length średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. if otwórz nawias okrągły dane otwórz nawias kwadratowy j zamknij nawias kwadratowy otwórz nawias ostrokątny dane otwórz nawias kwadratowy indeksMin zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 21. indeksMin znak równości j średnik. Linia 22. zamknij nawias klamrowy. Linia 23. liczbaPorownan plus plus średnik. Linia 24. zamknij nawias klamrowy. Linia 26. liczbaPrzestawien plus plus średnik. Linia 27. temp znak równości dane otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 28. dane otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości dane otwórz nawias kwadratowy indeksMin zamknij nawias kwadratowy średnik. Linia 29. dane otwórz nawias kwadratowy indeksMin zamknij nawias kwadratowy znak równości temp średnik. Linia 30. zamknij nawias klamrowy. Linia 32. System kropka out kropka println otwórz nawias okrągły liczbaPorownan plus cudzysłów cudzysłów plus liczbaPrzestawien zamknij nawias okrągły średnik. Linia 33. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny dane kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 34. System kropka out kropka print otwórz nawias okrągły dane otwórz nawias kwadratowy i zamknij nawias kwadratowy plus cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 35. zamknij nawias klamrowy. Linia 36. System kropka out kropka println otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 37. zamknij nawias klamrowy. Linia 38. zamknij nawias klamrowy.

public class Main {
    public static void main(String[] args) {
        int dane1[] = {654, 435, 543, 764, 432, 364, 765, 342, 746, 845, 541, 111, 325, 257};
        int dane2[] = {111, 257, 325, 342, 364, 432, 435, 541, 543, 654, 746, 764, 765, 845};
        int dane3[] = {845, 765, 764, 746, 654, 543, 541, 435, 432, 364, 342, 325, 257, 111};
        
        sortowaniePrzezWybieranie(dane1);
        sortowaniePrzezWybieranie(dane2);
        sortowaniePrzezWybieranie(dane3);
    }

    public static void sortowaniePrzezWybieranie(int[] dane) {
        int liczbaPorownan = 0;
        int liczbaPrzestawien = 0;
        int temp;

        for (int i = 0; i < dane.length - 1; i++) {
            int indeksMin = i;
            for (int j = i + 1; j < dane.length; j++) {
                if (dane[j] < dane[indeksMin]) {
                    indeksMin = j;
                }
                liczbaPorownan++;
            }

            liczbaPrzestawien++;
            temp = dane[i];
            dane[i] = dane[indeksMin];
            dane[indeksMin] = temp;
        }

        System.out.println(liczbaPorownan + " " + liczbaPrzestawien);
        for (int i = 0; i < dane.length; i++) {
            System.out.print(dane[i] + " ");
        }
        System.out.println();
    }
}

Film samouczek

Dla nauczyciela