三九宝宝网宝宝百科宝宝知识

vb快速排序算法不明白原理求教悬赏100

02月20日 编辑 39baobao.com

[算法回顾之插入排序]使用范围:小规模数据的排序的方案,而且是一种稳定的排序。 算法复杂度:O(n2) 思想: 首先我们来想一个问题,我们是否能找到一种方法,使一个数插入到一个有序的数组当中,并保证它依然有...+阅读

dim i as long,j as long,aa()as string,t as string

'假设数据存放在一个未知长度的数组aa里面

for i=0 to ubound(aa)

for j=0 to ubound(aa)-i

if aa(j)>aa(j+1) then

t=aa(j)

aa(j)=aa(j+1)

aa(j+1)=t

next j

next i

'当i循环第一次运行的时候(i=0),j循环从数组aa的第一元素循环到最后一个元素,并将最大值存放在了aa的最后一个元素里面。

'当i循环第二次运行的时候(i=1),只要比较aa数组从第一个元素到倒数第二个元素就可以了,因为倒数第一个元素已经是最大值的元素了。

'当i循环第三次运行的时候(i=2),只要比较aa数组从第一个元素到倒数第三个元素就可以了,因为倒数第一个元素和倒数第二个元素已经是最大值的元素了。

'依此类推,直到i循环aa元素个数次之后,j循环就从aa元素的倒数第一个元素排列到了正数第一个元素

这就是著名的冒泡排序法的递增算法(从小到大排序)。

反之递减算法就是把aa(j)>aa(j+1)换成aa(j)

以下为关联文档:

帮我解释一下RSA算法的原理首先, 找出三个数, p, q, r, 其中 p, q 是两个相异的质数, r 是与 (p-1)(q-1) 互质的数 p, q, r 这三个数便是 private key 接著, 找出 m, 使得 rm == 1 mod (p-1)(q-1 这个 m 一定...

如何用VB生成随机数组并排序晕!你这是要整个程序还是思路啊? 我只能给你个思路! 第一步:界面! picturebox和三个command 第二步:程序! 1,用随机函数生成数组(就是两个随机函数生成数组,赋予某一个变量)哦,这是二维...

vb对随机产生10个数进行排序Option Base 1 Dim i As Integer Dim j As Integer Dim a(10) As Integer Private Sub Command1_Click() '1、----------------------------------- 'a(i) = Int(Rnd(1) * 1...

求教关于日期的计算算法如果你要SQL语句一楼正解! 如果楼主要在程序里实现你可以这样试试。 由于不清楚您的开发环境是什么?所以写 .net 和 vb6.0 vb.net Code Dim 开通日期 As DateTime = "2011-2-20...

求教一个偏微分方程组的数值算法你这个其实就是Advection-reaction方程组 du/dt+a*du/dx=-lamda*u 把A(x,t+k)用泰勒展开,利用上式把t的偏导代换为x的偏导就能得到一个递推的公式了。 我做过单变量的,多变量...

Hash算法原理哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。 哈希算法用来产生一些数据片段(例如消息或会话项)的哈希值的算法。使用好的哈希...

java随机生成10个60 100的随机整数用选择排序的算法按从大到小public class random { public static void main(String[] args) { int[] a = new int[10]; int n = 0; while (n < 10) { int b = (int) (Math.random() * 100) + 1; if (b...

请教归并排序的问题?想了很久都不明白1、为什么要加1?原因请看最后一个问题“这里为什么是1~~L.length 而不是0~~L.length-1?”,因为该程序约定关键码的下标从1开始,而不是从0开始 2、每一次递归都要分配内存,那不很...

菜鸟求教简单的快排算法问题你的程序逻辑有问题,但是我不想仔细看了 快速排序虽然需要递归,但除了调整主元的位置之外是没有最外层的while循环的 给你一个样例 void QuickSort_int(int a[], size_t n) {...

推荐阅读
图文推荐