黑马程序员技术交流社区
标题:
选择排序与冒泡排序
[打印本页]
作者:
alogol
时间:
2015-8-28 22:48
标题:
选择排序与冒泡排序
选择排序：
使用嵌套循环的方式，让头角标上的元素按顺序分别与后面的元素进行比较，符合条件就调换位置，使得头角标始终为较小或较大的元素，这为第一圈，第一圈完成后最值位于头角标处。
第二圈由第二位的元素与后面的元素进行比较，第二圈完成后第二最值位于第二位置上……以此类推循环直到只剩下最后位，排序完成。
选择排序最值在头位。
冒泡排序：
也是使用嵌套循环的方式，先让头角标的元素与第二位元素进行比较，符合条件则换位，接着第二位元素与第三位元素进行比较，符合条件则换位……到达末尾时最值存在于末位上，第一圈完成。
第二圈也是从头角标开始，到达倒数第二位，此时第二最值位于倒数第二位……以此类推，到只剩下头位元素时循环结束，排序完成。
冒泡排序最值在末尾。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2