A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© alogol 中级黑马   /  2015-8-28 22:48  /  350 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

选择排序:

使用嵌套循环的方式,让头角标上的元素按顺序分别与后面的元素进行比较,符合条件就调换位置,使得头角标始终为较小或较大的元素,这为第一圈,第一圈完成后最值位于头角标处。
第二圈由第二位的元素与后面的元素进行比较,第二圈完成后第二最值位于第二位置上……以此类推循环直到只剩下最后位,排序完成。
选择排序最值在头位。
冒泡排序:
也是使用嵌套循环的方式,先让头角标的元素与第二位元素进行比较,符合条件则换位,接着第二位元素与第三位元素进行比较,符合条件则换位……到达末尾时最值存在于末位上,第一圈完成。
第二圈也是从头角标开始,到达倒数第二位,此时第二最值位于倒数第二位……以此类推,到只剩下头位元素时循环结束,排序完成。
冒泡排序最值在末尾。

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马