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

//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语言——冒泡排序_人间一凡夫的博客-博客_冒泡排序

创新互联致力于互联网网站建设与网站营销，提供成都网站设计、网站建设、网站开发、seo优化、网站排名、互联网营销、重庆小程序开发公司、公众号商城、等建站开发，创新互联网站建设策划专家，为不同类型的客户提供良好的互联网应用定制解决方案，帮助客户在新的全球化互联网环境中保持优势。

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元起，快前往官网查看详情吧

本文名称：前两种排序算法-创新互联
网站网址：http://bjjierui.cn/article/djseig.html