[简答题]创建一个乱序列表: import random list_demo = list(range(1000)) list_demo.shuffle() 然后把列表按照元素从小到大的顺序排序,不能使用sort函数,不能使用reverse函数
时间: 2023-06-14 15:03:39 浏览: 52
可以使用冒泡排序或选择排序来对乱序列表进行排序。
冒泡排序的实现如下:
```python
import random
# 创建乱序列表
list_demo = list(range(1000))
random.shuffle(list_demo)
print("乱序列表:", list_demo)
# 冒泡排序
n = len(list_demo)
for i in range(n-1):
for j in range(n-i-1):
if list_demo[j] > list_demo[j+1]:
list_demo[j], list_demo[j+1] = list_demo[j+1], list_demo[j]
print("排序后列表:", list_demo)
```
选择排序的实现如下:
```python
import random
# 创建乱序列表
list_demo = list(range(1000))
random.shuffle(list_demo)
print("乱序列表:", list_demo)
# 选择排序
n = len(list_demo)
for i in range(n-1):
min_idx = i
for j in range(i+1, n):
if list_demo[j] < list_demo[min_idx]:
min_idx = j
list_demo[i], list_demo[min_idx] = list_demo[min_idx], list_demo[i]
print("排序后列表:", list_demo)
```