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 3351 09.02.2020, 15:58
Ostatni post: dzikuu86
  [C++] Sortowanie bąbelkowe - problem z rozwiązaniem zadania bartek164 8 7859 01.12.2016, 11:26
Ostatni post: Szachista
  [Java] sortowanie/usunięcie wpisu z samemu zrobionej listy jednokierunkowej off-line 3 2030 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
Ściana Prosta gra w Builder C++ Kiranek1 1 8319 31.05.2019 15:20
Ostatni post: Szachista
  Menu (Nie widoczne długie opisy) wanhelsing 5 10411 28.04.2019 19:31
Ostatni post: koneton
  Skrypt usuwający pliki sylwiaa1 2 4329 28.04.2019 15:20
Ostatni post: sylwiaa1
  Środowisko do assemblera Physicist 4 9656 21.04.2019 14:04
Ostatni post: Ajgor
  VBA excel dmjs 6 9834 17.04.2019 10:20
Ostatni post: ptrick
  C++ - sens pogłębiania nauki gbr 5 9567 25.03.2019 12:53
Ostatni post: koneton
  Klasa wewnętrzna w C++ Physicist 4 9238 23.03.2019 18:28
Ostatni post: Physicist
  Ruby on Rails - tutoriale luciussulla 0 8376 23.03.2019 16:49
Ostatni post: luciussulla
Big Grin Czy dostane sie technikum informatycznego klaudiusz20046 6 11778 21.03.2019 01:28
Ostatni post: UnableToSee
  [C#] Program do moderacji czatów gier wiktrom12 0 8857 07.03.2019 15:33
Ostatni post: wiktrom12
  Mój pierwszy projekt - Pomoc rafal12999 1 9306 07.02.2019 22:01
Ostatni post: Szachista
  pomoc projekt scilab piesel18 2 10720 04.02.2019 09:03
Ostatni post: piesel18
  Szkoła Informatyczna Zikinan 1 9577 02.02.2019 17:59
Ostatni post: wojownikhaha
  [Java] Strona z zadaniami do rozwiązania i odpowiedziami rafal12999 2 10355 27.01.2019 13:44
Ostatni post: rafal12999
  kompilacja biblioteki Agui - cmake jurek2 0 9599 10.01.2019 13:12
Ostatni post: jurek2