目录

  • 马桶排序(令人作呕的排序)

  • 冒泡排序(面试都要问的算法)

  • 快速排序(见证亚当和夏娃的爱情之旅)

 

马桶排序(令人作呕的排序)

  一、场景:期末考试完了,老师要将同学们的分数从高到低排序。假设班上有 5 名同学,分别考了 5 分、3 分、5 分、2 分和 8 分【满分:10 分】,排序后的结果就是 8 5 5 3 2,现在,让我们先思考 10 分钟吧!

 

  二、思路

    (1)先创建一个数组 int scores[11],就有 scores[0]~scores[10] 共 11 个变量。我们用变量值为 0 表示没有人得到该分数,即 scores [0]=0 表示没有人得 0 分,scores [10]=0 表示没有人得 10 分,而 scores [8]=1 表示有一个人得到 8 分。

 

seo优化培训,网络推广培训,网络营销培训,SEM培训,网络优化,在线营销培训

    

    (2)第 1 个数为 5,所以在 scores[5]=0 的基础上+1,即 scores[5]=1 表示有 1 人得到 5 分

 

seo优化培训,网络推广培训,网络营销培训,SEM培训,网络优化,在线营销培训

<