选择排序是一个排序算法。
其核心为： 固定位置，选择元素 ，即： 先从序列中，找到最小的元素，放在第一个位置，之后找到第二小的元素，放在第二个元素，以此类推，就可以完成整个排序工作了。
常用于以下场景：
将若干个数按照从小大到大或从大到小进行排序
实例：
将下列列表中的数字从小到大进行排序。
List
=
[
1
,
5
,
7
,
4
,
9
]
for
i
in
range
(
0
,
5
)
:
min
=
i
for
j
in
range
(
i
,
5
)
:
if
List
[
min
]
>
List
[
j
]
:
min
=
j
List
[
i
]
,
List
[
min
]
=
List
[
min
]
,
List
[
i
]
print
(
List
)
#输出结果为[1, 4, 5, 7, 9]
最后，我们对用户输入的数据进行排序:
def
Order
(
self
)
:
for
i
in
range
(
0
,
n
-
1
)
:
min
=
i
for
j
in
range
(
i
+
1
,
n
)
:
if
List
[
min
]
>
List
[
j
]
:
min
=
j
List
[
i
]
,
List
[
min
]
=
List
[
min
]
,
List
[
i
]
print
(
List
)
List
=
list
(
input
(
'please input some numbers:'
)
)
n
=
len
(
List
)
Order
(
List
)
代码解析：
1、定义一个函数Order，然后调用它
def
Order
(
)
:
pass
Order
(
)
2、获取用户输入，并将用户输入转化为列表；得到列表的长度
def
Order
(
self
)
:
pass
List
=
list
(
input
(
'please input some numbers:'
)
)
n
=
len
(
List
)
Order
(
List
)
3、设置第一个遍历，使得：在列表的第一个位置存放此队列的最小值
声明一个变量 j 等于列表的第一个坐标值0
设置一个变量min，用来表示该列组中最小数的坐标
从第一个位置0坐标开始，和它后边所有的元素一一比对，如果发生了后边的坐标对应的值更小，则将 min = j ，然后用此时最小值min再跟后边的数比较，完成全部比对以后，此时min位置所对应的值就是此列表上最小的数。
def
Order
(
self
)
:
for
j
in
range
(
1
,
n
)
:
if
List
[
0
]
>
List
[
j
]
:
min
=
j
List
[
0
]
,
List
[
min
]
=
List
[
min
]
,
List
[
0
]
print
(
List
)
List
=
list
(
input
(
'please input some numbers:'
)
)
n
=
len
(
List
)
Order
(
List
)
4、设置第二个遍历：从第二个数开始依次把第一步的逻辑走一遍
使得列表中的数字从小到大排列。
def
Order
(
self
)
:
for
i
in
range
(
0
,
n
-
1
)
:
min
=
i
for
j
in
range
(
i
+
1
,
n
)
:
if
List
[
min
]
>
List
[
j
]
:
min
=
j
List
[
i
]
,
List
[
min
]
=
List
[
min
]
,
List
[
i
]
print
(
List
)
List
=
list
(
input
(
'please input some numbers:'
)
)
n
=
len
(
List
)
Order
(
List
)
