当前位置:首页>维修大全>综合>

python排序代码怎么写(python冒泡排序最简单写法)

python排序代码怎么写(python冒泡排序最简单写法)

更新时间:2024-04-20 00:37:28

python排序代码怎么写

Python中有许多不同的排序算法,可以根据需要选择使用。以下是一些通用排序算法的示例代码:

1. 冒泡排序

```

def bubbleSort(arr):

n = len(arr)

for i in range(n):

for j in range(0, n-i-1):

if arr[j] > arr[j+1] :

arr[j], arr[j+1] = arr[j+1], arr[j]

return arr

```

2. 选择排序

```

def selectionSort(arr):

n = len(arr)

for i in range(n):

min_idx = i

for j in range(i+1, n):

if arr[min_idx] > arr[j]:

min_idx = j

arr[i], arr[min_idx] = arr[min_idx], arr[i]

return arr

```

3. 插入排序

```

def insertionSort(arr):

for i in range(1, len(arr)):

key = arr[i]

j = i-1

while j >=0 and key < arr[j] :

arr[j+1] = arr[j]

j -= 1

arr[j+1] = key

return arr

```

4. 快速排序

```

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)

```

这里只展示了一些基本排序算法的代码示例,还有其他更高效的排序算法可供选择,如归并排序和堆排序等。在实际使用中,需要根据数据量和要求选择最合适的算法。

更多栏目