文章分类 | 推荐文章 | 最新文章 | 热点文章 | 最新软件 | 国产软件 | 国外软件 | 汉化补丁 | 设为首页 | 加入收藏
业界资讯 | 图形图像 | 操作系统 | 网络冲浪 | 工具软件 | 办公软件 | 媒体动画 | 精文荟萃 | 认证考试 | 网站建设 | 技术开发 | 专栏
当前位置:abcdown网络学院认证考试全国等级考试计算机等级考试二级VB常用算法:排序(四)
精品广告
推荐TOP10
·全国计算机等级考试二级C++考试大纲
·计算机等级二级C++语言程序设计考纲分析
·考全国计算机等级考试三级如何学C语言
·从一级到四级 全国计算机等级考试全攻略
·07年4月计算机三级网络技术考前模拟一
·全国计算机等级考试四级复习纲要一[1]
·全国计算机等级考试上机考试应试技巧(一)
·计算机等级考试三级网络的经验
·计算机等级考试三级网络技术复习提纲(上)
·网络程序员必备的参考资料
阅读TOP10
·全国计算机等级考试二级C++考试大纲
·全国计算机等级考试四级复习纲要一[4]
·07年昂立大学英语四级新题型标准试题
·全国计算机等级考试公共基础知识考试大纲
·07年4月计算机三级网络技术考前模拟一
·网络工程师通过--写一点经验
·计算机等级考试三级数据库知识考试题
·计算机等级二级C++语言程序设计考纲分析
·考全国计算机等级考试三级如何学C语言
·从一级到四级 全国计算机等级考试全攻略

计算机等级考试二级VB常用算法:排序(四)

日期:2007年5月5日 作者: 查看:[大字体 中字体 小字体]


  1、算法说明

  1) 选择法排序

  (1) 从n个数中选出最小数的下标,出了循环,将最小数与第一个数交换位置;

  (2) 除第一个数外,在剩下的n-1个数中再按方法(1)选出次小的数,与第二个数交换位置;

  (3) 以此类推,最后构成递增序列。

  譬如:

  8 6 9 3 2 7

  第一轮交换后 2 6 9 3 8 7

  第二轮交换后 2 3 9 6 8 7

  第三轮交换后 2 3 6 9 8 7

  第四轮交换后 2 3 6 7 8 9

  第五轮无交换 2 3 6 7 8 9

  程序代码如下:

以下是引用片段:
  Private Sub xzPaiXu(a() As Double, sheng As Boolean)
  'a为需要排序的数组,sheng为True则为升序排列,为False,则为降序排列。
  Dim i As Integer, j As Integer
  Dim temp As Double
  Dim m As Integer
  For i = LBound(a) To UBound(a) - 1 '进行数组大小-1轮比较
  m = i '在第i轮比较时,假定第
  'i个元素为最值元素
  For j = i + 1 To UBound(a) '在剩下的元素中找出最
  '值元素的下标并记录在m中
  If sheng Then '若为升序,则m记录最小元素
  '下标,否则记录最大元素下标
  If a(j) < a(m) Then m = j
  Else
  If a(j) > a(m) Then m = j
  End If
  Next j '将最值元素与第i个元素交换
  temp = a(i)
  a(i) = a(m)
  a(m) = temp
  Next i
  End Sub
  调用该过程示例:
  Option Base 1
  Private Sub Command1_Click()
  Dim b(6) As Double
  b(1) = 8
  b(2) = 6
  b(3) = 9
  b(4) = 3
  b(5) = 2
  b(6) = 7
  Call xzPaiXu(b, True)
  For i% = 1 To 6
  Print b(i)
  Next
  End Sub


  2) 冒泡法排序

  选择排序法在每一轮排序时找最值元素的下标,出了内循环(一轮排序结束),再交换最小数的位置;而冒泡法在每一轮排序时将相邻的数比较,当次序不对就交换位置,出了内循环,最值数已经冒出。

  譬如:

  8 6 9 3 2 7

  8 6 9 3 2 7

  8 6 9 2 3 7

  8 6 2 9 3 7

  8 2 6 9 3 7

  2 8 6 9 3 7

  ….

  2 3 8 6 9 7

  ….

  2 3 6 8 7 9

  ….

  2 3 6 7 8 9

  ….

  2 3 6 7 8 9

  程序代码如下:

以下是引用片段:
  Private Sub mpPaiXu(a() As Double, sheng As Boolean)
  'a为需要排序的数组,sheng为True则为升序排列,为False,则为降序排列。
  Dim i As Integer, j As Integer
  Dim temp As Double
  Dim m As Integer
  For i = LBound(a) To UBound(a) - 1 '进行n-1轮比较
  For j = UBound(a) To i + 1 Step -1 '从n到i个元素两两进行比较

[1] [2] 下一页 

上一篇:Transact SQL 常用语句以及函数简易说明(含示例)2

下一篇:计算机等级考试二级VB常用算法:约数因子


相关软件: 相关文章:
·如何建立一个网站?规划、设计、目的、原则、宣传
·泡妞高手的经典三十六计
·用 CorelDRAW 设计制作商务名片
·真的好轻松 Execl XP数据统计全攻略
·水浒Q传 召唤兽各属性与资质的计算公式!
·CSS+DIV设计实例:超酷的竖排导航
·用 Corel DRAW 制作设计图(二)----简单平面图的绘制

特别声明:本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载,但请务必注明出处和原始作者。文章版权归文章原始作者所有。对于被本站转载文章的个人和网站,我们表示深深的谢意。如果本站转载的文章有版权问题请联系编辑人员,我们尽快予以更正。
[打印本页] [关闭窗口] 转载请注明来源:http://www.abcdown.net
首页 | 本站声明 | 下载帮助 | 发布软件 |
中文版权所有:ABC学院 浙ICP备05000717号