头哥第1关:冒泡排序
时间: 2024-12-15 07:28:03 浏览: 56
头哥第1关的题目通常涉及到编程基础,比如这里提到的冒泡排序算法。冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。这个过程就像气泡从底部逐渐浮到顶部的过程。
以下是冒泡排序的基本步骤:
1. 从第一个元素开始,比较相邻的两个元素,如果前面的元素大于后面的,就交换位置。
2. 对每一对相邻元素做同样的操作,从开始第一对到结尾的最后一对。
3. 重复步骤2,直到没有任何一对数字需要再比较,也就是说数组已经完全排序。
这是一个典型的示例Python代码实现冒泡排序:
```python
def bubble_sort(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
# 示例
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort(arr)
print("Sorted array is:", sorted_arr)
```
阅读全文