前两种排序算法-创新互联

//1.冒泡排序
void BubbleSort(int A[],int n){
    for(int i=0; i< n; i++){
        bool flag = false;
        for(int j = n-1; j>i; j--){
            if(A[j-1] >A[j]){
                swap(A[j-1],A[j]);
                flag = true;
            }
        }
        if(flag == false)   return;
    }
}
49 38 65 97 76 13 27 \49
从右向左排序成递增序列
13 49 38 65 97 76 27 \49
13 27 49 38 65 97 76  \49

C语言——冒泡排序_人间一凡夫的博客-博客_冒泡排序

2.1直接插入排序
void InsertSort(int A[],int n){
    int i,j;
    for(i = 2; i< n; i++){
        if(A[i-1]< A[i])  continue;
        else{
            A[0] = A[i];
            for(j = i - 1;A[j] >A[0]; j--){
                A[j+1] = A[j];
            }
            A[j + 1] = A[0];
        }
    }
}

2.2折半插入排序
void InsertSort(int A[],int n){
    int i,j,left,right,mid;
    for(i = 2; i< n;i++){
        A[0] = A[i];
        left = 1,right = i - 1;
        while(left<= right){
            mid = (left+right)/2;
            if(A[mid] >A[i])     right = mid -1;
            else                  left = mid + 1;
        }
        for(j = i - 1;j >= right + 1; j--){
            A[j+1] = A[j];
            A[right+1]=A[0];
        }
    }
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧