目录
一、排序
1、冒泡排序 1·1·1、从小到大 1·1·2、从大到小
2、选择排序 1·2·1、从小到大 1·2·2、从大到小
=================a=========================================================================================——————————————————————————————————————————————————————正文———————————————————————————————I——————————————————
==========================o================================================================================
冒泡排序
1·1·1冒泡排序·从小到大
冒泡排序就是比如一个小天平,(a)占两个单位。一个数字一个单位,天平在最右边。(所有排序特征)
单位 1 2 3 4 5 6 7 8 9 10
0 4 5 7 2 1 6 9 8 3
\_/
我们来一下逻辑判断:(i)左边的大,左右交换。右边的大,不交换。
单位 1 2 3 4 5 6 7 8 9 10
0 4 5 7 2 1 6 9 3 8
\_/
天平左移一单位。重复逻辑判断,重复 排序的数字们的数量减一 次就会(o)从小到大了。对了,到了最左时算一次,回到最右边。
1·1·2冒泡排序·从大到小
冒泡排序就是比如一个小天平,(a)占两个单位。一个数字一个单位,天平在最左边。
单位 1 2 3 4 5 6 7 8 9 10
0 4 5 7 2 1 6 9 8 3
\_/
我们来一下逻辑判断:(i)左边的大,不交换。右边的大,左右交换。
单位 1 2 3 4 5 6 7 8 9 10
0 4 5 7 2 1 6 9 8 3
\_/
天平右移一单位。重复逻辑判断,重复 排序的数字们的数量减一 次就会(o)从小到大了。到了最右时算一次,回到最左边。
选择排序
1·2·1从小到大
选择排序和冒泡排序也有相同,从大到小是天平左移一单位。重复逻辑判断,重复 排序的数字们的数量减一 次就会(a)从小到大了。到了最右时算一次,回到最左边。逻辑判断是:做一个全体排序,最小的和最左边的交换,如果一样就(i)不用了,直接到下一次。每次把刚交换的定住,再用一次全体排序,定住的排除,前面排序定住的也(o)排除,第一个如果是最小的,直接排除(我们还用前面的做例子)
单位 1 2 3 4 5 6 7 8 9 10
0 4 5 7 2 1 6 9 3 8——————————> 0<1<2<3<4<5<6<7<8<9
/|\
|
|