有时候,我们需要队一组数据进行排序,比如学号,ID,身份证,创建时间等等
在VisualBasic中,我们可以用AddItem方法,将数据逐一添加到ListBox中,
然后设置它的sorted属性为True,这种方法虽然有点笨,但是简单。
然而,有时候我们要处理大量的数据,问题就来了。比如一万 十万 上百万,我们
知道LIST控件的INDEX是 INTEGER 也就是0-32767,还有就是效率的问题。
我们通常用的方法就是冒泡法排序:
冒泡法是形象的说法,将数据两个两个的比较,将符合条件的冒出来,再和下一个比较
再冒出来,这样只找到最大值,通过两重循环,就完成排序了,VB代码:
public function SortArray(byval lng() as long)
dim lngMax as long'定义一个变量来存储最大值,这个就是泡泡
dim i as long,j as long
fori = 0 to ubound(lng)
for j = ubound(lng) to 0 '从最后开始
If lng(j) <lng(j - 1) Then'如果前一个比它小
lngMax = lng(j) '最大的就是他
lng(j) = lng(j - 1)'他变成前一个
lng(j - 1) = lngMax'前一个变成最大 也就是把最大的放到前面来
End If
next j
next i '一次循环 最大的到第一 N次循环 就从最大到最小排列
end function
其实第二个for 也可以写成 for j = ubound(lng) to i,因为经过I次循环,前面I个都是从大到小的了。
如果你还不明白,建议找个数组,然后按F8 单步调试,看他的运行过程.
下面是[Visual ]C++的代码,内容是一样的,我就不说了,VC环境下:
F9 设置断点
F5 直接调试运行
F10 单步调试运行
F11 碰到调用函数进入函数体
voidSortArray(long lng[],long n)
{
longlngMax = 0;
long i = 0;long j = 0; //也可以long i,j;
for(i = 0;i<=n;i++)
{
for (j =n;j>=0;j--)
{
If lng[j] <lng[j - 1];
{lngMax = lng[j];
lng[j] = lng[j - 1];
lng[j - 1] = lngMax;
}
}
}
}
n 是数组上标,目前对获得C++中数组个数的方法不是很清楚,指针和MFC类
还不熟悉,对于sizeof(lng)/sizeof(long)似乎不对,大家有什么又简单又快
又好的方法不如拿出来讨论讨论。
原文链接:https://www.f2er.com/vb/262760.html