VB桶排序&对分查找&常见的英文字符与软件用途

Posted 2021-04-13 温州二外技术组平台

知识点复习

桶排序

原有序数列，插入新的数字，结合冒泡、对分查找 等算法

题：数组a中存放着已排序的n-1个实验数据（a(1)>a(2)>……A(N)暂时未存储）现将文本框TEXT1中输入的新数据插入到数组A中相应位置，从而使N个数据仍保持有序。

Const n = 10

Dim a(1 To 10) As Integer

Private Sub Form_Load()

Randomize

For i = 1 To 9

   a(i) = Rnd * 99 + 1

Next i

For i = 1 To 8

   For j = 9 To i + 1 Step -1

      If a(j) > a(j - 1) Then

            t = a(j): a(j) = a(j - 1): a(j - 1) = t

     End If

   Next j

Next i

For i = 1 To 9

   List1.AddItem Str(a(i))

Next i

End Sub

‘思路：找位置，i 或 j

Private Sub Command1_Click()

Dim x As Integer, i As Integer, j As Integer, t As Integer

x = Val(Text1.Text)

i = 1: j = n - 1

Do While i <= j

   m = (i + j) \ 2

   If a(m) >= x Then i = m + 1 Else j = m - 1

Loop         

For t = n To i + 1 Step -1

       a(t) = a(t - 1)             

Next t

       a(t) = x

For i = 1 To n

     List2.AddItem Str(a(i))

Next i

 End Sub

---

常见的中英文对照：

美国信息交换标准码： AscII              

国标码：GB2312              

静态图像数据压缩标准：JPEG （文件名.jpg）        

动态图像数据压缩标准:MPEG(文件名.mpg）            

音频压缩标准: mp3 (文件名.mp3)

传输控制协议/因特网协议:TCP/IP               

简单邮件传输协议用于发送邮件:smtp              

电子邮局协议用于接收邮件：pop3           

超文本传输协议：http         

超文本标记语言: html         

文件传输协议: ftp          

统一资源定位器，俗称网址:url                

万维网: www             

光学字符识别:ocr                                

数字电视: HDTV         

    

---

常见的软件及其名字或用途：

网页编辑软件：FrontPage  ,Dreamweaver  

数据库管理软件:access （小型）, Oracle     

多媒体操作系统:Windows    

二维动画处理软件：flash  

三维动画处理软件:3dsmax    

图像处理软件：Photoshop    

音频处理软件:GoldWave ,coolEdit      

视频处理软件: premiere ,会声会影

以页为主的多媒体集成软件：PowerPoint  

以时间轴为主的多媒体集成软件：flash， director  

以程序语言为主的多媒体集成软件：Visualbasic  

以图标为主的多媒体集成软件： Authorware   

矢量图形制作软件：CorelDraw ， AutoCAD 

位图软件： ACDsee ，画图、photoShop