算法集合

2022年1月19日 | 分类: 【编程】

目录

一、排序

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
/|\
|
|