首页 > 编程语言 > 详细

选择排序&插入排序

时间:2021-01-10 11:42:15      阅读:27      评论:0      收藏:0      [点我收藏+]

插入排序:

1,先选择一组要排序的数字

2,用一个选来表示为一个数

3,再用一个循环来表示比较的数字(从后往前)

4,进行判断

  小了就一直往前比较

  大了就停止比较放在那个数字的后面

5,打印列表

 

 1 a = [74,89,24,14,57,34,98]
 2 for i in range(1,len(a)):
 3     index = i
 4     for j in range(i):
 5         index -= 1
 6         #print(a[index],a[i])
 7         if a[i] < a[index]:
 8             a[index + 1] = a[index]
 9         elif a[i] >= a[index]:
10             a[index + 1] = a[i]
11             print(a)
12             break
13 print(a)

 

 

 


选择排序:

1,先选择一组要排序的数字

 2,用一个选来表示为一个数

3,再用一个循环找出最小值和那个数互换位置

4,打印列表

 

 1 a = [74,89,24,14,57,34,98]
 2 b = 100
 3 c = 0
 4 d = 0
 5 for i in range(len(a)-1):
 6     b = a[i]
 7     c = 0
 8     d = i
 9     for j in range(i + 1,len(a)):
10         if a[j] < b:
11             b = a[j]
12             d = j
13     print(b)
14     print(d)
15     c = a[i]
16     a[i] = b
17     a[d] = c
18     print(a)
19 print(a)

 

选择排序&插入排序

原文:https://www.cnblogs.com/Aaron-2008/p/14257303.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!