关闭

关于选择、冒泡排序的思考

标签: 数据结构语言
930人阅读 评论(1) 收藏 举报
  
记得大一老师刚讲选择排序与冒排序的时候,我们只知道死记硬背:两个 for 语句的循环,以及一段交换语句。两者之间的差别老师只是说选择是将大的数选项出来,而冒泡则只是将较小的数依次从下排像冒水泡一样一层层地冒出来。也不知道是不是老师不知道它们之间的真正区别,还是老师怕讲得太深了,怕我们这些刚接触语言的学生不懂,也许是后者吧。
       后来再学《数据结构》,老师只是说:选择、冒泡排序在以前的课中已经讲过,课上就不讲了,同学们下去要复习一下。再后来,我考程序员时,问同学选择、冒泡排序究竟有什么区别,同学只是说:冒泡是将较小的数一层层地冒出来,而选择则是选择较大的。问了几个同学,答案竟然是出其的一致。我曾试着写出这两段小程序,结果是写出来了,可怎么看怎么不顺眼,和书一对比,虽然可以正确地输出结果,但却完全地错了,我只能又死记住了这两段程序。现在又在考软工,我又问了同学相同的问题,结果和上次完全相同。所以我只好尝试自己去解决问题。经过查阅资料,才发现,它们之间的区别主要有两点:
一、              选择排序是第 I 个元素可以和第 I+1、第I+2…第 n-1个元素比较并交换(如果符合条件);而冒泡排序则是第 I 个元素只可以和第 i+1 个元素比较并进行交换(如果符合条件)
二、              是要特别注意两个 for 语句的初始条件。选择排序:外循环初始值是侍排序列第 I 个元素或第 n-I 个元素,内循初始值是待排序列的第 i+1 个元素或第 n-i-1个元素;冒泡排序:外循环初始值是待排序列的首元素或尾元素,而内循环初始值与外循环相同。
千万要记住两种排序皆可执行升序或降序排序。写到这里,也许你也明白了吧。
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:40170次
    • 积分:795
    • 等级:
    • 排名:千里之外
    • 原创:39篇
    • 转载:0篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论