注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

周响 廊坊师范学院九期信息技术提高班

一个世界有你 一个世界没有你 让两者的不同最大 就是你一生的意义

 
 
 

日志

 
 

三种常用数据排序方法总结  

2012-05-25 08:58:54|  分类: VB学习 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

选择排序:

所谓选择排序就是从若干个数据中依次以从大到小或从小到大排序。他需要两层for循环,第一层循环:控制将选则出来的数据放到固定的位置,也是为固定位置找对应的数据;第二层for循环:利用比较大小的方法对数据进行选择,选择出所需要的数据。比如有一个包含10个数的数组要进行排序,第一层fou循环是为固定位置找对应的数据,假设由大到小排序那么为第一个位置就要找最大的数,在内层循环中就要用第一个位置上的数依次与其他位置上的数进行比较,如果比其他位置上的小就要交换位置直到与其他数据都比较完之后就找到了最大的数。同理for循环继续就是依次找第二第三大的数据并对号入座。流程图如下:

     三种常用数据排序方法总结 - 周响 - 周响  廊坊师范学院九期信息技术提高班

 

冒泡排序:冒泡排序跟选择排序原理大体相似,假设从大到小排序,先将第一位上的数与第二位上的数比较将比较小的数放到第二位上,然后是第二位与第三位上的数比较将比较小的数放到第三位上,同理依次比较直到将最小的数放到最后的位置。利用for循环再继续上述操作直到将顺序排好为止。第一层for循环依旧是控制将选则出来的数据放到固定的位置,第二层for循环控制相邻之间数据的比较并将选择出的数据放到后一位上。流程图:

 三种常用数据排序方法总结 - 周响 - 周响  廊坊师范学院九期信息技术提高班

 

插入法:插入法就是从第二位数据开始依次遍历并将其插入到适当的位置,如从大到小排列,先将第二位上的数据与第一位上的数据比较如大于第一位上的数据就将其插入到第一位,然后看第三位与前两位数据比较并将其插入到适当位置。同理第四位、第五位…..

流程图:

 三种常用数据排序方法总结 - 周响 - 周响  廊坊师范学院九期信息技术提高班

 

比较上述三种排序方法,原理基本上都是想将数据进行比较然后将数据的位置换位换到满足要求的位置,不同之处就在于每次将数据比较完之后将选择出来的数据放到的位置不同罢了,如选择法排序是将每次选出来的数据依次放到第一位、第二位,而冒泡法是每次将选出来的数据放到相邻位置上,直到放到了最前或最后然后再次循环,插入法就是通过依次循环一次性的将数据放到适当的位置上。

对于三种排序方法,三种排序方法原理上都是先比较大小然后将数据归位,掌握其中一种即可。

  评论这张
 
阅读(117)| 评论(7)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017