编辑“︁C 语言数组排序”︁（章节）

== 基础排序算法 ==
=== 冒泡排序（Bubble Sort） ===
通过重复交换相邻无序元素实现排序，适合小规模数据。

<syntaxhighlight lang="c">
#include <stdio.h>

void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n-1; i++) {
        for (int j = 0; j < n-i-1; j++) {
            if (arr[j] > arr[j+1]) {
                // 交换元素
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

int main() {
    int data[] = {64, 34, 25, 12, 22, 11, 90};
    int size = sizeof(data)/sizeof(data[0]);
    
    bubbleSort(data, size);
    
    printf("排序结果: ");
    for (int i = 0; i < size; i++)
        printf("%d ", data[i]);
    return 0;
}
</syntaxhighlight>

'''输出:'''
<pre>
排序结果: 11 12 22 25 34 64 90
</pre>

=== 选择排序（Selection Sort） ===
每次选择最小/最大元素放到已排序序列末尾。

<syntaxhighlight lang="c">
void selectionSort(int arr[], int n) {
    for (int i = 0; i < n-1; i++) {
        int min_idx = i;
        for (int j = i+1; j < n; j++)
            if (arr[j] < arr[min_idx])
                min_idx = j;
        
        // 交换找到的最小值
        int temp = arr[min_idx];
        arr[min_idx] = arr[i];
        arr[i] = temp;
    }
}
</syntaxhighlight>