【第二天】零底子入门刷题Python-算法篇-数据结构与算法的先容-五种常见的 ...

提示：文章写完后，目录可以自动生成，如何生成可参考右边的资助文档
  
  

---

前言

提示：这里可以添加本文要记载的大概内容：
第一天Python数据结构与算法的详细先容
第二天五种常见的排序算法
第三天两种常见的搜索算法
第四天两种常见的递归算法
第五天一种常见的动态规划算法
第六天一种常见的贪心算法
提示：以下是本篇文章正文内容，下面案例可供参考
一、Python数据结构与算法的详细先容

1.Python中的常用的排序算法

以下是Python中的一些常用算法：
1.排序算法的先容

   

• 排序算法：将一组数据按特定顺序分列。常见的排序算法有冒泡排序、选择排序、插入排序、快速排序和归并排序等。
  

  

• 冒泡排序：通过重复遍历要排序的数列，比力相邻元素的值，若发现逆序则交换，直到没有逆序为止。时间复杂度为O(n^2)，空间复杂度为O(1)。
  
• 选择排序：每次从未排序部门选择最小（或最大）元素，放到已排序部门的末端。时间复杂度O(n^2)，空间复杂度O(1)。
  
• 插入排序：将每个新元素插入到已排序部门的得当位置。时间复杂度O(n^2)（最坏环境），空间复杂度O(1)。
  
• 快速排序：选择一个基准元素，通过一趟排序将待排序的数据分割成独立的两部门，此中一部门的全部数据都比另外一部门的全部数据要小，然后再按此方法对这两部门数据分别举行快速排序，以到达整个数据酿成有序序列。时间复杂度为O(n
  log n)，空间复杂度为O(log n)（递归栈空间）。
  
• 归并排序：采取分治法，将数组分成两半，递归排序后合并。时间复杂度O(n log n)，空间复杂度O(n)（需要额外空间合并）。
  

  2.五种详细的排序算法代码

1. # 冒泡排序
2. def bubble_sort(arr):
3.     n = len(arr)
4.     for i in range(n):
5.         for j in range(0, n - i - 1):
6.             if arr[j] > arr[j + 1]:  # 比较相邻元素
7.                 arr[j], arr[j + 1] = arr[j + 1], arr[j]  # 交换元素
8.     return arr
11. # 选择排序
12. def selection_sort(arr):
13.     for i in range(len(arr)):
14.         min_idx = i
15.         for j in range(i + 1, len(arr)):
16.             if arr[j] < arr[min_idx]:  # 找到最小元素的索引
17.                 min_idx = j
18.         arr[i], arr[min_idx] = arr[min_idx], arr[i]  # 将最小元素交换到已排序部分末尾
19.     return arr
22. # 插入排序
23. def insertion_sort(arr):
24.     for i in range(1, len(arr)):
25.         key = arr[i]
26.         j = i - 1
27.         while j >= 0 and key < arr[j]:  # 将比 key 大的元素后移
28.             arr[j + 1] = arr[j]
29.             j -= 1
30.         arr[j + 1] = key  # 插入 key 到合适位置
31.     return arr
34. # 快速排序
35. def quick_sort(arr):
36.     if len(arr) <= 1:
37.         return arr
38.     pivot = arr[len(arr) // 2]  # 选择基准元素
39.     left = [x for x in arr if x < pivot]  # 小于基准元素的部分
40.     middle = [x for x in arr if x == pivot]  # 等于基准元素的部分
41.     right = [x for x in arr if x > pivot]  # 大于基准元素的部分
42.     return quick_sort(left) + middle + quick_sort(right)  # 递归排序
45. # 归并排序
46. def merge_sort(arr):
47.     if len(arr) <= 1:
48.         return arr
49.     mid = len(arr) // 2
50.     left = merge_sort(arr[:mid])  # 对左半部分递归排序
51.     right = merge_sort(arr[mid:])  # 对右半部分递归排序
52.     return merge(left, right)  # 合并左右两部分
55. def merge(left, right):
56.     result = []
57.     i = j = 0
58.     while i < len(left) and j < len(right):
59.         if left[i] < right[j]:  # 比较左右两部分元素
60.             result.append(left[i])
61.             i += 1
62.         else:
63.             result.append(right[j])
64.             j += 1
65.     result.extend(left[i:])  # 处理剩余元素
66.     result.extend(right[j:])
67.     return result
70. # 测试
71. arr = [12, 11, 13, 5, 6]
72. print("Bubble Sort:", bubble_sort(arr.copy()))
73. print("Selection Sort:", selection_sort(arr.copy()))
74. print("Insertion Sort:", insertion_sort(arr.copy()))
75. print("Quick Sort:", quick_sort(arr.copy()))
76. print("Merge Sort:", merge_sort(arr.copy()))

复制代码

---

总结

提示：这里对文章举行总结：
例如：以上就是今天要讲的内容，本文简单先容五种常见的排序算法。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。