论文库/算法基础

算法基础是计算机科学和信息技术领域的核心内容。以下是一些基础算法的概述。

常见算法分类

• 排序算法：用于对一组数据进行排序，常见的排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序等。
• 查找算法：用于在数据集中查找特定元素，如线性查找、二分查找等。
• 图算法：用于处理图数据结构，常见的图算法有深度优先搜索（DFS）、广度优先搜索（BFS）等。

排序算法示例

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

查找算法示例

以下是一个二分查找算法的Python实现：

def binary_search(arr, x):
    low = 0
    high = len(arr) - 1
    mid = 0

    while low <= high:
        mid = (high + low) // 2

        if arr[mid] < x:
            low = mid + 1
        elif arr[mid] > x:
            high = mid - 1
        else:
            return mid
    return -1

图算法示例

深度优先搜索（DFS）的Python实现如下：

def dfs(graph, node, visited):
    visited[node] = True
    print(node, end=" ")

    for neighbor in graph[node]:
        if not visited[neighbor]:
            dfs(graph, neighbor, visited)

更多关于算法基础的内容，您可以访问本站算法教程进行深入学习。