Rendezőalgoritmusok. Feladatok I. 1.Hozzunk létre új StandardEXE VB projektet. Töröljük Form1-t 2.Add/Module/New, majd Properties/átnevezzük: „MainModule”

Az előadások a következő témára: "Rendezőalgoritmusok. Feladatok I. 1.Hozzunk létre új StandardEXE VB projektet. Töröljük Form1-t 2.Add/Module/New, majd Properties/átnevezzük: „MainModule”"— Előadás másolata:

1 Rendezőalgoritmusok

2 Feladatok I. 1.Hozzunk létre új StandardEXE VB projektet. Töröljük Form1-t 2.Add/Module/New, majd Properties/átnevezzük: „MainModule” 3.Sub Main megírása Sub main() Debug.Print "Hello World” End Sub 4.View ImmediateWindow beállítása 5.Function Factorial megírása Function fact(n As Integer) As Integer If n = 1 Then fact = 1 Else fact = n * fact(n - 1) End If End Function 6.Tesztelés az Immediate ablakban: print fact(5)

3 Feladatok II. Nyissunk egy új ClassModule-t (VectorSort) 1.Implementáljuk az Init és az Pprint eljárásokat (ld. szöveget) 2.Teszteljük az Init és Pprint eljárásokat (segítség: ld a köv oldalon az egész tesztelését) 3.Implementáljuk a következő eljárást Public Sub insertSort()... For... Do While arr(j)>key... If j<LBound(arr) Then Exit Do Loop Next i... End Sub 4.Készítsünk a Sub Main belsejében a tesztkörnyezetet 1. Hozzunk létre VectorSort példányt 2. Töltsük fel egy vektorral 3. Írassuk ki, 4. rendezzük 5. írassuk ki megint

4 Dim arr() As Integer Public Sub init(ar As Variant) ReDim arr(LBound(ar) To UBound(ar)) Dim i As Integer For i = LBound(ar) To UBound(ar) arr(i) = ar(i) Next i End Sub Public Sub pprint() Dim i As Integer For i = LBound(arr) To UBound(arr) Debug.Print arr(i); " "; Next i Debug.Print End Sub

5 Public Sub main() Dim vector As New VectorSort vector.init (Array(5, 1, 8, 2, 3, 3, 1, 14, 2)) vector.pprint vector.insertSort vector.pprint End Sub