选择排序(简单版)(LOW)
选择,排序,简单,low
·
浏览次数 : 4
小编点评
博客地址:`https://www.cnblogs.com/zylyehuo/# _*_coding:utf-8_*_def select_sort_simple(li): li_new = [] for i in range(len(li)): min_val = min(li) li_new.append(min_val) li.remove(min_val) return li_newli = [3,4,2,1,5,6,8,7,9]`
该博客文章介绍了简单的排序算法——选择排序。
**步骤:**
1. 创建一个新的空列表 `li_new`。
2. 遍历原始列表 `li`。
3. 找到 `li` 中最小的值,并将其添加到 `li_new` 中。
4. 从 `li` 中删除最小的值。
5. 返回 `li_new`,包含排序后的结果。
**示例:**
```python
li = [3,4,2,1,5,6,8,7,9]
result = select_sort_simple(li)
print(li)
print(result)
```
**输出:**
```
[3, 4, 2, 1, 5, 6, 8, 7, 9]
[1, 2, 3, 4, 5, 6, 7, 8, 9]
```
**总结:**
选择排序是一种简单的排序算法,它通过找到并插入最小值来排序列表。这种算法具有线性时间复杂度,但它在处理非常大的列表时效率低下。
正文
博客地址:https://www.cnblogs.com/zylyehuo/
# _*_coding:utf-8_*_
def select_sort_simple(li):
li_new = []
for i in range(len(li)):
min_val = min(li)
li_new.append(min_val)
li.remove(min_val)
return li_new
li = [3,4,2,1,5,6,8,7,9]
print(li)
print(select_sort_simple(li))
与选择排序(简单版)(LOW)相似的内容: