算法是计算机科学的核心组成部分，它决定了计算机如何处理和解决问题。以下是一些基础的算法概念和示例。

常见算法类型

  • 排序算法：用于对数据进行排序，如冒泡排序、快速排序等。
  • 搜索算法：用于在数据结构中查找特定元素，如二分搜索。
  • 动态规划：用于解决复杂问题，通过将问题分解为更小的子问题来解决。
  • 图算法：用于处理图数据结构，如最短路径算法。

示例算法

以下是一个简单的冒泡排序算法的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

# 测试冒泡排序
array = [64, 34, 25, 12, 22, 11, 90]
sorted_array = bubble_sort(array)
print("Sorted array is:", sorted_array)

扩展阅读

如果你对算法感兴趣，可以阅读以下资源：

算法概念