Úloha č.15 - Řazení mětodou přímého výběru
7.prosincexskrivan@fi.muni.cz


  • Obtížnost: P
  • Předpokládané znalosti:práce s polem


Zadání

Setřiďte pole čísel vzestupně metodou přímého výběru:

Poznámky

  1. mějme pole a[1] až a[n]. nech posloupnost a[1] až a[k] je již seřazená. Najdeme minimální prvek ze zbytku, tj. z čísel a[k+1] až a[n], nech je to číslo a[i]. pak tedy prohodímě čísla a[k+1] a a[i] a posloupnost a[1] až a[k+1] budeme považovat za seřazenou.
  2. na úplném začátku je dosavadní uspořádaná posloupnost nulová, tj. hledáme minimum z čísel a[1] až a[n], nalezneme jej jako a[j], které prohodíme s a[1], dále se postupuje opakováním bodu 1, dokud daná posloupnost není úplně setříděná

Řešení


[Archív] [Změna kódování]