算法
文章平均质量分 70
编程有乐
这个作者很懒,什么都没留下…
展开
-
数据结构之快速排序
快速排序是交换排序的一种,实质上是对冒泡排序的一种改进。它的基本思想是:在 n 个记录中取某一个记录的键值为标准,通常取第一个记录的键值为基准,通过一趟排序将待排序的记录分为小于或大于这个键值的两个独立的部分,这时一部分的记录键值均比另一部分记录的键值小,然后对这两部分记录继续分别进行快速排序,已达到整个序列有序。那么一趟排序的具体过程是如何操作的呢?我们边用一组数来排序,一边来理它的操作步骤原创 2017-07-30 21:47:45 · 592 阅读 · 81 评论 -
再看“插入排序”
之前自己依据选择和冒泡的代码,转换插入的代码时,得出了如下结果:For i = 1 To n-1 For j = 2 To n If a(j) > a(j - 1) Then t = a(j) a(j) = a(j - 1) a(j - 1) = t End If Next jN原创 2016-07-23 18:35:17 · 489 阅读 · 9 评论 -
排序之选择、冒泡和插入
关于这三种排序算法的概念和思想网上有很多,我肯定不会写得更专业,建议读者还是去网上查找自己能够理解的介绍。这里只是浅显地分享用vb来实现关键代码,因为我没有找到插入的vb版,当自己尝试着写出来并实现后,还是很兴奋的。若用”i“来表示外循环变量,用”j”来表示内循环变量,用“t”来表示中间变量:选择: For i = 1 to n-1 For j=i+1 to n原创 2016-06-14 11:10:42 · 509 阅读 · 7 评论