直接插入排序.frm

各种排序查找法与一些优秀的算法,包括二分查找,利用递推公式计算(裴波拉契数列),冒泡法,递归调用,顺序查找,选择法,直接插入,直接排序等...个人珍藏..初学者可以拿来参考下..很不错

VERSION 5.00
Begin VB.Form Form1 
   Caption         =   "Form1"
   ClientHeight    =   3075
   ClientLeft      =   60
   ClientTop       =   465
   ClientWidth     =   4680
   LinkTopic       =   "Form1"
   ScaleHeight     =   3075
   ScaleWidth      =   4680
   StartUpPosition =   3  '窗口缺省
   Begin VB.CommandButton Command1 
      Caption         =   "生成数组数组排序"
      Height          =   660
      Left            =   2760
      TabIndex        =   4
      Top             =   1800
      Width           =   855
   End
   Begin VB.TextBox Text2 
      Height          =   375
      Left            =   1320
      TabIndex        =   3
      Top             =   960
      Width           =   2895
   End
   Begin VB.TextBox Text1 
      Height          =   375
      Left            =   1320
      TabIndex        =   2
      Top             =   360
      Width           =   2895
   End
   Begin VB.Label Label2 
      AutoSize        =   -1  'True
      Caption         =   "排序后"
      Height          =   180
      Left            =   360
      TabIndex        =   1
      Top             =   960
      Width           =   540
   End
   Begin VB.Label Label1 
      AutoSize        =   -1  'True
      Caption         =   "原始数组"
      Height          =   180
      Left            =   360
      TabIndex        =   0
      Top             =   360
      Width           =   720
   End
End
Attribute VB_Name = "Form1"
Attribute VB_GlobalNameSpace = False
Attribute VB_Creatable = False
Attribute VB_PredeclaredId = True
Attribute VB_Exposed = False
Option Base 1

Private Sub Command1_Click()
  Dim a(10) As Integer, i As Integer
  Randomize
  For i = 1 To 10
    a(i) = Int(Rnd * 100) + 1
    Text1.Text = Text1.Text & Str(a(i))
  Next i
  Call insertion(a)
  For i = 1 To 10
    Text2.Text = Text2.Text & Str(a(i))
  Next i
End Sub
Private Sub insertion(a() As Integer)
  Dim k As Integer, i As Integer, temp As Integer
  Dim ub As Integer
  ub = UBound(a)
  For i = 2 To ub
    temp = a(i)
    k = i - 1
    Do While temp < a(k)
      a(k + 1) = a(k)
      k = k - 1
      If k <= 0 Then Exit Do
    Loop
    a(k + 1) = temp
Next i
End Sub