LOGO OA教程 ERP教程 模切知识交流 PMS教程 CRM教程 开发文档 其他文档  
 
网站管理员

asp下几种常用排序算法:选择排序、快速排序、冒泡排序、插入排序

admin
2011年2月16日 12:5 本文热度 3249

​asp下几种常用排序算法:选择排序、快速排序、冒泡排序、插入排序。

Dim aData

aData = Array(3,2,4,1,6,0)

Call ResponseArray(aData, "原来顺序")

Call ResponseArray(SelectSort(aData), "选择排序")

Call ResponseArray(QuickSort(aData), "快速排序")

Call ResponseArray(InsertSort(aData), "插入排序")

Call ResponseArray(BubbleSort(aData), "冒泡排序")


'选择排序

Function SelectSort(a_Data)

    Dim i, j, k

    Dim bound, t

    bound = UBound(a_Data)

    For i = 0 To bound - 1

        k = i

        For j = i + 1 To bound

            If a_Data(k) > a_Data(j) Then

                k = j

            End If

        Next

        t = a_Data(i)

        a_Data(i) = a_Data(k)

        a_Data(k) = t

    Next

    SelectSort = a_Data

End Function


'快速排序

Function QuickSort(a_Data)

    Dim i, j

    Dim bound, t

    bound = UBound(a_Data)

    For i = 0 To bound - 1

        For j = i + 1 To bound

            If a_Data(i) > a_Data(j) Then

                t = a_Data(i)

                a_Data(i) = a_Data(j)

                a_Data(j) = t

            End If

        Next

    Next

    QuickSort = a_Data

End Function


'冒泡排序

Function BubbleSort(a_Data)

    Dim bound

    bound = UBound(a_Data)

    Dim bSorted, i, t

    bSorted = False

    Do Whilebound > 0 And bSorted = False

        bSorted = True

        For i = 0 To bound - 1

            If a_Data(i) > a_Data(i + 1) Then

                t = a_Data(i)

                a_Data(i) = a_Data(i + 1)

                a_Data(i + 1) = t

                bSorted = False

            End If

        Next

        bound = bound - 1

    Loop

    BubbleSort = a_Data

End Function


'插入排序

Function InsertSort(a_Data)

    Dim bound

    bound = UBound(a_Data)

    Dim i, j, t

    For i = 1 To bound

        t = a_Data(i)

        j = i

        Do Whilet < a_Data(j - 1) And j > 0

            a_Data(j) = a_Data(j - 1)

            j = j - 1

        Loop

        a_Data(j) = t

    Next

    InsertSort = a_Data

End Function


'输出数组

Sub ResponseArray(a_Data, str)

    Dim s

    s = ""

    Response.Write "<b>" & str & ":</b>"

    For i = 0 To UBound(a_Data)

        s = s & a_Data(i) & ","

    Next

    s = Left(s, Len(s) - 1)

    Response.Write s

    Response.Write "<hr>"

End Sub


该文章在 2025/2/26 18:36:57 编辑过
关键字查询
相关文章
正在查询...
点晴ERP是一款针对中小制造业的专业生产管理软件系统,系统成熟度和易用性得到了国内大量中小企业的青睐。
点晴PMS码头管理系统主要针对港口码头集装箱与散货日常运作、调度、堆场、车队、财务费用、相关报表等业务管理,结合码头的业务特点,围绕调度、堆场作业而开发的。集技术的先进性、管理的有效性于一体,是物流码头及其他港口类企业的高效ERP管理信息系统。
点晴WMS仓储管理系统提供了货物产品管理,销售管理,采购管理,仓储管理,仓库管理,保质期管理,货位管理,库位管理,生产管理,WMS管理系统,标签打印,条形码,二维码管理,批号管理软件。
点晴免费OA是一款软件和通用服务都免费,不限功能、不限时间、不限用户的免费OA协同办公管理系统。
Copyright 2010-2025 ClickSun All Rights Reserved