admin 管理员组

文章数量: 887021


2024年2月6日发(作者:web服务器搭建web服务器搭建)

最有用的二个代码

1. 快速排序算法

```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)

arr = [3, 6, 8, 10, 1, 2, 1]

print(quicksort(arr))

```

这段代码实现了快速排序算法,能够对一个数组进行快速排序。快速排序算法的时间复杂度为O(nlogn),是一种高效的排序算法。

2. 斐波那契数列的递归实现

```python

def fibonacci(n):

if n <= 0:

return "输入错误!"

elif n == 1:

return 0

elif n == 2:

return 1

else:

return fibonacci(n-1) + fibonacci(n-2)

n = 10

print(fibonacci(n))

```

这段代码实现了斐波那契数列的递归实现。斐波那契数列是一个经典的数列,其中每个数都是前两个数的和。这段代码能够计算斐波那契数列的第n个数。


本文标签: 排序 算法 代码 实现