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” 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)
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
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
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