Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Doc. RNDr. Zdeněk Botek, CSc. Třídící algoritmy. Select sort Bubble sort Insert sort.

Podobné prezentace


Prezentace na téma: "Doc. RNDr. Zdeněk Botek, CSc. Třídící algoritmy. Select sort Bubble sort Insert sort."— Transkript prezentace:

1 doc. RNDr. Zdeněk Botek, CSc. Třídící algoritmy

2 Select sort Bubble sort Insert sort

3 Zadání – je dána posloupnost n, a(1), a(2),,… a(n). Přeskládejte prvky do vzestupného pořadí.  Opakovaným hledáním nejmenšího prvku – Select sort  Bublinovou metodou – Bubble sort  Zatřiďováním – Insert sort

4 var n, i, minindex, počátek, pom : integer; a : array [1.. 20] of integer; begin readln(n); i:=0; repeat i:= i+1; readln(a[i]) until i=n; počátek:= 0; repeat počátek:= počátek+1; i:= počátek: minindex:= počátek; repeat i:=i+1: if a[minindex]>a[i] then minindex:=i until i=n; pom:= a[minindex]; a[minindex]:= a[počátek]; a[počátek]:= pom until počátek = n-1; writeln ('uspořádaná posloupnost:'); i:=0; repeat i:-i+1; writeln (a[i]) until i=n end.

5

6 var a: array [1..20] of real; pom : real; výměna, i, j, n, konec: integer; begin readln(n); for i:=1 to n do readln(a[i]); konec:=n; repeat výměna:=1; for j:=1 to (konec - 1) do if a[j]>a[j+1] then begin pom:=a[j]; a[j]:=a[j+1]; a[j+1]:=pom; výměna:= j end; konec: =výměna until výměna=1; writeln('uspořádaná posloupnost: '); for i:= 1 to n do writeln(a[i]) end.

7 var a : array[1..20] of real; q : boolean; pom : real; i, j, n : integer; begin readln(n); for i:=1 to n do readln(a[i]); for i:=2 to n do begin j:=i-1; pom:=a[i]; q:=false; repeat if pom

8 Použitá literatura [1]WIRTH, Niklaus. Algorithms data structures=programs. Englewood Cliffs, N.J.: Prentice-Hall, c1976, xvii, 366 p. ISBN [2]DRÓZD, Januš. Začínáme s programováním. 1.vyd. Praha: Grada, 1992, 306 s. ISBN X. [3]TÖPFER, Pavel. Algoritmy a programovací techniky. 2. vyd. Praha: Prometheus, 2007c1995, 300 s. ISBN [4]BOTEK, Zdeněk. Algoritmizace a programování. Vyd 1. Brno: Rektorát Masary-kovy university, 1990, 128 s. ISBN


Stáhnout ppt "Doc. RNDr. Zdeněk Botek, CSc. Třídící algoritmy. Select sort Bubble sort Insert sort."

Podobné prezentace


Reklamy Google