你的位置:首页 > 软件开发 > ASP.net > [C#] 用菜鸟的思维学习算法

[C#] 用菜鸟的思维学习算法

发布时间:2016-12-04 15:00:58
用菜鸟的思维学习算法 -- 马桶排序、冒泡排序和快速排序【博主】反骨仔    【来源】http://www.cnblogs.com/liqingwen/p/4994261.html   马桶排序  一、场景:期末考试完了,老师要将同学们的分数从高到低排序。假设班上有 5 名同 ...

[C#] 用菜鸟的思维学习算法

用菜鸟的思维学习算法 -- 马桶排序、冒泡排序和快速排序

【博主】反骨仔    【来源】http://www.cnblogs.com/liqingwen/p/4994261.html   

马桶排序

  一、场景:期末考试完了,老师要将同学们的分数从高到低排序。假设班上有 5 名同学,分别考了 5 分、3 分、5 分、2 分和 8 分【满分:10 分】,排序后的结果就是 8 5 5 3 2,现在,让我们先思考 10 分钟吧!    (2)第 1 个数为 5,所以在 scores[5]=0 的基础上+1,即 scores[5]=1 表示有 1 人得到 5 分    (3)第 2 个数为 3,所以在 scores[3]=0 的基础上+1,即 scores[3]=1 表示有 1 人得到 3 分    (4)第 3 个数为 5,所以在 scores[5]=1 的基础上+1,即 scores[5]=2 表示有 2 人得到 5 分         ... ...    (6)我们发现,scores[0]~scores[10] 内对应的值就是 0~10 分中每个分数所出现的次数。现在,只需将结果打印即可,出现几次就打印机次。     (5)经过 4 次后我们发现 5 个数中最小的一个数已经就位,每将一个数归位我们称其为“一趟”;    (2)现在设置的基准数是最左边的数,所以序列先右往左移动(j--),当找到一个 <6 的数(5)就停下来。接着序列从左往右移动(i++),直到找到一个 >6 的数又停下来(7);     (6)我们将 6 左边的数拿出来先:3 1 2 5 4,这次以 3 为基准数进行调整,使得 3 左边的数 <3,右边的数 >3,根据之前的模拟,这次的结果:2 1 3 5 4 

  【参考】文字与插图来源《啊哈!算法》


原标题:[C#] 用菜鸟的思维学习算法

关键词:C#

C#
*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

可能感兴趣文章

我的浏览记录