Witamy na forum PC Format Zapraszamy do REJESTRACJI


Użytkownicy przeglądający ten wątek: 1 gości

Sortowanie przez wybór

#1
Sortowanie przez wybór
Witam! Muszę stworzyć program, który będzie sortował liczby metodą przez wybór. Niestety, nie wiem kompletnie jak ma on wyglądać po tym jak nauczyciel podał nam warunki (ogólnie umiem zrobić tak program). Osoby, które orientują się w temacie proszę o pomoc. Oto treść zadania:
Zapisz w postaci funkcji algorytm sortowania przez wybór.
Zdefiniuj funkcję wyszukującą indeks maksymalnego elementu w części nieuporządkowanej tablicy.
Zamień wyszukany maksymalny element z ostatnim elementem części nieuporządkowanej
Przyłącz ten ostatni element do części uporządkowanej
Tablicę posortowana zostanie rosnąco.

Działanie algorytmu dla przykładowej tablicy:
2 8 3 4 7 - Tablica wejściowa
2 7 3 4 8
2 4 3 7 8
2 3 4 7 8
2 3 4 7 8 - Tablica wynikowa
 System operacyjny: windows_xp_2003 Przeglądarka: opera
#2
RE: Sortowanie przez wybór
http://www.eioba.pl/a/1ga/algorytmy-sort...rzez-wybor

Ładnie opisane, nie wydaje się trudny do zakodowania.

P.S Jaki język?
 System operacyjny: windows_xp_2003 Przeglądarka: firefox
#3
RE: Sortowanie przez wybór
zapomniałam napisać, język programowania to C++.
 System operacyjny: windows_xp_2003 Przeglądarka: opera
#4
RE: Sortowanie przez wybór
Na stronie podanej przez użytkownika Darekg11 jest implementacja w C++, jednakże widzę, że sens jest inaczej zrealizowany (nauczyciel żąda, aby to element maksymalny w ciągu był umieszczany na końcu, zamiast minimalnego na początku), ale to nie problem, aby go przekształcić.
 System operacyjny: linux_ubuntu Przeglądarka: firefox
#5
RE: Sortowanie przez wybór
Dziękuję, już wiem o co chodzi. Na początku nie zrozumiałam zadania, dlatego nie potrafiłam go zrobić, ale po wypowiedzi Szachisty załapałam sens funkcji.
 System operacyjny: windows_xp_2003 Przeglądarka: opera
Programy: Polecane / Nowe / Inne




Podobne wątki (Sortowanie przez wybór)
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
Toungue Wybór szkoły średniej przez potencjalnego programistę Zikinan 1 1838 09.02.2020, 15:58
Ostatni post: dzikuu86
  [C++] Sortowanie bąbelkowe - problem z rozwiązaniem zadania bartek164 8 7606 01.12.2016, 11:26
Ostatni post: Szachista
  [Java] sortowanie/usunięcie wpisu z samemu zrobionej listy jednokierunkowej off-line 3 1997 28.08.2016, 11:32
Ostatni post: sh0cker

Skocz do:


Wybrane wątki (Sortowanie przez wybór)
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  Programowanie Batch (CMD) Informatyk2019 0 2924 11.12.2019 18:30
Ostatni post: Informatyk2019
  [JavaScript] Znajdowanie przedziału czasu rafal12999 0 1300 10.12.2019 17:58
Ostatni post: rafal12999
  Przekazywanie wskaźnika przez referencję w Qt Trojan3000 3 10545 10.12.2019 13:16
Ostatni post: Ajgor
  Proszę o pomoc w uzupełnieniu ankiety dt. Zawodu Programisty MaleMonki 0 1797 17.11.2019 12:47
Ostatni post: MaleMonki
  Spring framework – jakie strony polecacie do nauki? olek23 5 5094 15.11.2019 15:57
Ostatni post: Alsenas
  Programowanie windy (problem) w C++ mysza2323 2 3916 06.11.2019 23:04
Ostatni post: mysza2323
  Programy w C ~Anonim 1 4282 22.10.2019 17:48
Ostatni post: Szachista
  Książki do nauki C# olek23 14 14431 17.10.2019 13:06
Ostatni post: Ajgor
  Wyświetlanie informacji z bazy danych na stronie www PitPlay 1 5490 16.09.2019 11:18
Ostatni post: Ajgor
  Błąd przy uruchamianiu programu w Java z wiersza poleceń Physicist 3 3506 30.08.2019 14:16
Ostatni post: Physicist
  Python z wiersza poleceń Physicist 15 16286 21.08.2019 20:14
Ostatni post: Physicist
  Transfer plików via FTP Visual Basic FireBytes 3 6593 15.08.2019 07:41
Ostatni post: Szachista
  Menu wysuwane z boku patryk67 1 6060 07.08.2019 12:43
Ostatni post: aht
  Visual Basic Excel l.całkowitą przedstawić w postaci szesnastkowej fugaz 4 7984 18.06.2019 21:36
Ostatni post: fugaz
  Nauka do Olimpiady Informatycznej? piotr0905 1 7574 08.06.2019 16:50
Ostatni post: wlisik