关于数据的排序

前端之家收集整理的这篇文章主要介绍了关于数据的排序前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

有时候,我们需要队一组数据进行排序,比如学号,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

猜你在找的VB相关文章