1.思路整理

python设置QRadioButton二选一 python 二选一_算法


所谓选择排序,就像在给幼儿园老师给小朋友排序,最矮的坐第一排,第二高坐第二排,第三高坐第三排,最高坐最后一排。

用列表或数组实现,即是选择固定的角标给予选定值,比如将角标为0出设定为最小值,将角标为1处设定为第二小值,依次遍历到末尾,就达到了排序的目的,而找到这些符合条件的值的方法,就是在数组或列表中的其他元素的寻找,在拿出来依次放入我选择放入的角标中。

2.举例说明

下面举例一个列表:
值:2 5 1 4 8
标:0 1 2 3 4


第1轮.用下标0与之后的所有下标进行比较,如果大于则交换

下标0与下标1对比 2<5 不交换 此次执行后下标0 值为2
下标0与下标2对比 2>1 交换 此次执行后下标0 值为1
下标0与下标3对比 1<4 不交换 此次执行后下标0 值为1
下标0与下标4对比 1<8 不交换 此次执行后下标0 值为1

本轮循环结束,交换后的值为:

值:1 5 2 4 8

标:0 1 2 3 4


第2轮.用下标1与之后的所有下标进行比较,如果大于则交换

下标1与下标2对比 5>2 交换 此次执行后下标1 值为2
下标1与下标3对比 2<4 不交换 此次执行后下标1 值为2
下标1与下标4对比 2<8 不交换 此次执行后下标1 值为2

本轮循环结束,交换后的值为:

值:1 2 5 4 8

标:0 1 2 3 4


第3轮.用下标2与之后的所有下标进行比较,如果大于则交换

下标2与下标3对比 5>4 交换 此次执行后下标2 值为4
下标2与下标4对比 2<4 不交换 此次执行后下标2 值为4

本轮循环结束,交换后的值为:

值:1 2 4 5 8

标:0 1 2 3 4


第4轮.用下标3与之后的所有下标进行比较,如果大于则交换

下标3与下标4对比 5<8 不交换 此次执行后下标3 值为5

本轮循环结束,交换后的值为:

值:1 2 4 5 8

标:0 1 2 3 4

循环结束


3.代码实现

#选择排序
#定义了一个10~1的列表
t = list(range(10,0,-1))
#遍历列表中需要选定大小的下标,由于最后一位不用排到我们取len(t)-1
for i in range(len(t)-1):
#将选定大小下标后面所有的元素取出,用于对比,故取初值i+1
	for j in range(i+1,len(t)):
#对比
		if t[i] > t[j]:
#大于则交换(此交换方法为python特有)
			t[i],t[j]=t[j],t[i]
#打印排序后的结果
print(t)

python设置QRadioButton二选一 python 二选一_排序算法_02