排序算法可视化演示工具

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]) {
                // 交换位置，大数下沉
                swap(arr[j], arr[j + 1]);
            }
        }
    }
}

void selectionSort(int arr[], int n) {
    // 外层循环：确定每个位置的元素
    for (int i = 0; i < n - 1; i++) {
        // 假设当前位置为最小值索引
        int minIdx = i;
        // 内层循环：查找最小值索引
        for (int j = i + 1; j < n; j++) {
            // 更新最小值索引
            if (arr[j] < arr[minIdx]) {
                minIdx = j;
            }
        }
        // 将最小值交换到当前位置
        if (minIdx != i) {
            swap(arr[i], arr[minIdx]);
        }
    }
}

void insertionSort(int arr[], int n) {
    // 外层循环：从第二个元素开始
    for (int i = 1; i < n; i++) {
        // 提取当前元素作为待插入的key
        int key = arr[i];
        // 从已排序区域末尾开始比较
        int j = i - 1;

        // 向后移动比key大的元素
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j--;
        }
        // 插入key到正确位置
        arr[j + 1] = key;
    }
}

// 分区函数
int partition(int arr[], int low, int high) {
    // 选择最后一个元素作为基准
    int pivot = arr[high];
    int i = (low - 1); // 小于基准区域的边界

    for (int j = low; j <= high - 1; j++) {
        // 如果当前元素小于基准
        if (arr[j] < pivot) {
            i++; // 扩大小于基准区域
            swap(arr[i], arr[j]);
        }
    }
    // 将基准放到正确位置
    swap(arr[i + 1], arr[high]);
    return (i + 1);
}

// 快速排序主函数
void quickSort(int arr[], int low, int high) {
    if (low < high) {
        // 获取分区点
        int pi = partition(arr, low, high);

        // 递归排序左右子数组
        quickSort(arr, low, pi - 1);
        quickSort(arr, pi + 1, high);
    }
}