- Stahuj zápisky z přednášek a ostatní studijní materiály
- Zapisuj si jen kvalitní vyučující (obsáhlá databáze referencí)
- Nastav si své předměty a buď stále v obraze
- Zapoj se svojí aktivitou do soutěže o ceny
- Založ si svůj profil, aby tě tví spolužáci mohli najít
- Najdi své přátele podle místa kde bydlíš nebo školy kterou studuješ
- Diskutuj ve skupinách o tématech, které tě zajímají
Studijní materiály
Hromadně přidat materiály
07_APRG_algoritmy_razeni
APRG - Algoritmizace a programování
Hodnocení materiálu:
Zjednodušená ukázka:
Stáhnout celý tento materiállou na konkrétním
algoritmu) nějaká dvojice prvků, která je ve
špatném pořadí, a tyto prvky se navzájem zamění.
– řazení slučováním - Vstupní soubor se rozdělí
na části, které se (typicky rekurzivně) seřadí;
výsledné seřazené části se poté sloučí takovým
způsobem, aby i výsledek byl seřazený.
4
Metoda SELECTION SORT
• Intuitivní způsob řešení.
• Vyhledá v množině prvků minimum
nebo maximum podle toho, jestli
chceme třídit vzestupně nebo
sestupně
• Umístí nalezený prvek na první
místo v množině
• Proces opakuje, přičemž velikost
tříděného úseku se zmenšuje.
SELECTION SORT 1
Seřaďte sestupně vektor a:
a = [7 2 3 9 5 6 4]
a = [max ... min]
a = [ 7 2 3 9 5 6 4 ]
a = [ 9 2 3 7 5 6 4], 1 záměna
a = [ 9 2 3 7 5 6 4]
a = [ 9 7 2 3 5 6 4], 2záměny
…
5
function [b]=sel_sort(a);
delka=length(a);
for i=1 : delka-1
for j=i+1 : delka
if a(i)
Vloženo: 25.05.2011
Velikost: 201,44 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2025 unium.cz
