算法题

对于排序算法而言，熟记快速排序算法，因为该算法是最快的，代码量也较少。

快速排序算法.c

int huafen(int A[], int L, int R){
    int mid = A[L];
    while(L < R){
        while(A[R] >= mid && L < R) R--;
        A[L] = A[R];
        while(A[L] <= mid && L > R) L++;
        A[R] = A[L];
    }
    A[L] = mid;
    return L;
}

void Qsort(int A[], int L, int R){
    if(L >= R)  return ;
    int M = huafen(A, L, R);
    Qsort(A, L, M - 1);
    Qsort(A, M + 1, R);
}

更新日志

2025/7/19 14:36

查看所有更新日志

• 0d3f9-docs:ds强化-快速排序代码🚀于 2025/7/19
• bea7a-docs:高数🚀于 2025/7/16

版权所有

版权归属：代码・生 活・THINKING

许可证：署名 4.0 国际 (CC-BY-4.0)