用python写个排序
时间: 2023-11-19 19:03:19 浏览: 67
以下是一个快速排序算法的Python实现:
```python
def quicksort(arr):
if len(arr) <= 1:
return arr
pivot = arr[len(arr)//2]
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quicksort(left) + middle + quicksort(right)
# 示例
print(quicksort([3,6,1,2,9,4,7]))
# 输出:[1, 2, 3, 4, 6, 7, 9]
```
该算法的原理是通过选取一个中间值作为基准点,将数组分为左右两个部分,左边部分的数值均小于基准点,右边部分的数值均大于基准点。然后对左右两个部分递归调用快速排序函数,最终将所有部分合并在一起。
相关问题
用python写一个排序程序
可以使用Python内置的sort()函数来实现排序,代码如下:
```python
def sort_list(lst):
lst.sort()
return lst
lst = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
sorted_lst = sort_list(lst)
print(sorted_lst)
```
这段代码可以将列表lst进行排序,并输出排序后的列表。
python写一个排序算法
可以使用冒泡排序、选择排序、插入排序、快速排序、归并排序等算法进行排序。这些算法的具体实现可以在Python中进行编写。你需要先确定排序的对象是什么类型的数据,例如整型、字符串、列表等等,然后再选择合适的排序算法。如果需要借助现有的库,也可以使用Python内置的sorted()函数或者Numpy库中的sort()函数进行排序。希望这些信息能够对你有所帮助!
阅读全文