选择排序之武林大会

Posted 2021-04-15 程序员的反击

如果还不熟悉选择排序的话，看完这篇文章你就明白了！

假设现在有个地方正在办武林大会，大家要上擂台分个高低。正所谓文无第一武无第二，武功（Kongfu）它不像身高一眼就可以看出来，毕竟每个人都是有绝招的，没有比试之前你不知道人家的绝招是黑虎掏心还是猴子偷桃所以比试在所难免。但是这个比法就有讲究了。行话叫搭个手。

参赛的一共有六个人，分别是东皇太一，刘小二，苏三，F4，王五和666。

　选择排序法是：每一轮找出一个最厉害的做第一把交椅。这样的话只需要比试5轮即可，因为最后一个不用比较了。

第一轮比试：东皇太一先和刘小二比试，刘小二败北，接下来太一和苏三比试，苏三使出绝招“一哭二闹三上吊”，太一认输。注意了因为每一轮是选出一个最厉害的，那么太一这轮已经失去资格了。接下来由苏三去和剩下的人员比试。接下来F4登场使出绝招“花拳绣腿”战败了苏三。苏三这轮失去资格，接下来是由F4和王五比较，F4刚出场就被王五一刀砍翻在地，并吐了口痰，F4败北！666看到这一幕直接弃权！第一轮的冠军是王五！

注意：冠军做第一把交椅，所以王五和东皇太一交换了位置。

第二轮比试开始！

刘小二上场，先和苏三打作一团，双方你来我往，打的难解难分。但是时间一长，苏三体力渐渐不支，一咬银牙使出绝招“一哭二闹三上吊”，刘小二一看情况不妙也使出了自己隐藏许久的绝招：报！菜！名！

蒸羊羔、蒸熊掌、蒸鹿尾儿、烧花鸭、烧雏鸡、烧子鹅，卤猪、卤鸭、酱鸡、腊肉、松花、小肚儿、晾肉、香肠儿......苏三败北！

接下来刘小二和F4开始决斗，刘小二开场就使出了绝招意在一鼓作气把F4打倒在地，F4面对着刘小二的凶猛攻势面不改色。慢悠悠的从口袋中掏出一张轻飘飘的纸朝对面丢了过去，接着头也不回的往下走了。正当刘小二以为自己赢了的时候，当看清那张纸是什么东西后。瞬间如丧考妣，神情沮丧的宣布自己输了，底下的观众不明所以，纷纷询问那张纸是什么？这时候王五也看清了那张纸，喃喃的说道：“小费，可怕的对手”。

底下的观众瞬间哗然。竟然是小费！真是一个恐怖的男人！

接下来F4对阵东皇太一，东皇开局一把刀一条狗，上去就是一顿干。F4败北！666看了看东皇身边的狗，弃权！

第二轮的冠军是东皇太一！

东皇太一和刘小二交换了位置，做第二把交椅！

第三轮比试开始！

苏三上场！经过前两局的失利，苏三痛定思痛，研发一个出专门对付男人的绝招！在所有人措不及防之下苏三连胜F4和刘小二两人，只剩下在场边畏畏缩缩的666。

苏三看到此人，眼中闪过一丝轻蔑，为什么？因为此人前两轮是靠着弃权来过去的。本身并无任何出奇之处。但是苏三提醒自己绝不能掉以轻心！前车之鉴就在眼前还是一鼓作气拿下此人为好。想到这，苏三深吸一口气，猛地使出自己的绝招：骂街！

对面瞬间腾起一阵烟雾，苏三满意的看着自己的成果，在这种攻势下就连王五都不可能全身而退，更别说那个小崽子了！

烟尘慢慢散去，台上的王五瞳孔猛地一缩：“怎么可能？这难道是......”

当烟尘完全散去之后，场下的观众看到对面的666以一种极其诡异的姿势在运动着。观众们都被惊得说不出话来！场上顿时落针可闻。对面的苏三早已瘫倒在地，这时惊恐的吐出了三个字：社会摇！

附：

快速排序法代码：

int b[10] = { 0,49,1,2,38,9,45,63,12,5 };

int kmax = 0;

int i = 0;

int j = 0;

int s = 0;

while (i < 10 - 1)

{

kmax = i;

while (j < 10)

{

if (b[j] > b[kmax])

{

kmax = j;

}

j++;

}

if (kmax != i)

{

int temp = b[i];

b[i] = b[kmax];

b[kmax] = temp;

++flag;

}

i++;

j = i + 1;

}

while (s < 10)

{

printf("%d ", b[s]);

s++;

}