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