You may need to sort some data under asp. The following are some commonly used methods under asp<%
Dim aData
aData = Array(3,2,4,1,6,0)
Call ResponseArray(aData, original order)
Call ResponseArray(SelectSort(aData), select sort)
Call ResponseArray(QuickSort(aData), quick sort)
Call ResponseArray(InsertSort(aData), insertion sort)
Call ResponseArray(BubbleSort(aData), bubble sort)
'Select sort
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
'Quick sort
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
'Bubble sort
Function BubbleSort(a_Data)
Dim bound
bound = UBound(a_Data)
Dim bSorted, i, t
bSorted = False
Do While bound > 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
'Insertion sort
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 While t<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
'Output array
Sub ResponseArray(a_Data, str)
Dims
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
%>