白鸽

用户名：zhx123

访问量：61377

签　名：

一个认真的求学者

等　　级
排　　名	25
经　　验	16714
参赛次数	4
文章发表	280
年　　龄	25
在职情况	学生
学　　校	内蒙古大学
专　　业	软件工程（研究生）

　　自我简介：

爱笑的人运气都不会太差，因为运气差的人总是没有笑容

TA的其他文章

C语言训练-求函数值-题解(C++代码)
浏览：192

C语言训练-求PI*-题解(C++代码)
浏览：288

C语言训练-尼科彻斯定理-题解(C++代码)
浏览：145

你可能喜欢

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

蓝桥杯基础练习-数列排序-题解(C++代码)

　　作者: 白鸽　　　　发表时间：2020-03-28 16:21:58 浏览：118　|　评论：0　

原题链接：蓝桥杯基础练习-数列排序

```cpp
#include <iostream>
using namespace std;
int zhixing(int *a,int low,int high){
    int i=low,j=high,key=a[i];
    while(i<j){
        while(i<j&&a[j]>=key){
            j--;
        }
        if(i<j){
            a[i]=a[j];
            i++;
        }
        while(i<j&&a[i]<=key){
            i++;
        }
        if(i<j){
            a[j]=a[i];
            j--;
        }
    }
    a[i]=key;
    return i;
}
void kp(int *a,int low,int high){
    if(low<high){
        int key=zhixing(a,low,high);
        kp(a,low,key-1);
        kp(a,key+1,high);
    }
}
void adjust(int *a,int i,int len){
    int left=2*i+1;
    int right=2*i+2;
    int max=i;
    if(left<len&&a[left]>a[max]){
        max=left;
    }
    if(right<len&&a[right]>a[max]){
        max=right;
    }
    if(max!=i){
        int temp=a[i];
        a[i]=a[max];
        a[max]=temp;
        adjust(a,max,len);
    }else{
        return;
    }
}
void dui_sort(int *a,int len){
    for(int i=len/2-1;i>=0;i--){
        adjust(a,i,len);
    }
    for(int i=len-1;i>=0;i--){
        int temp=a[i];
        a[i]=a[0];
        a[0]=temp;
        adjust(a,0,i);
    }
}
int main(){
    int n;
    cin>>n;
    int *a=new int[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    //插入排序
//    for(int i=1;i<n;i++){
//        int temp=a[i],j;
//        for(j=i-1;j>=0;j--){
//            if(a[j]>temp){
//                a[j+1]=a[j];
//            }else{
//                break;
//            }
//        }
//        a[j+1]=temp;
//    }

//折半查找
//    int i,j,temp,m,low,high;
//    for(i=1;i<n;i++){
//        low=0;
//        high=i-1;
//        while(low<=high){
//            m=(low+high)/2;
//            if(a[m]>a[i]){
//                high=m-1;
//            }else{
//                low=m+1;
//            }
//        }
//        temp=a[i];
//        for(j=i;j>high+1;j--){
//            a[j]=a[j-1];
//        }
//        a[high+1]=temp;
//    }

//冒泡
//    for(int i=0;i<n-1;i++){
//        bool b=true;
//        for(int j=0;j<n-1-i;j++){
//            if(a[j]>a[j+1]){
//                int temp=a[j];
//                a[j]=a[j+1];
//                a[j+1]=temp;
//                b=false;
//            }
//        }
//        if(b){
//            break
//        }
//    }

//快速
    //kp(a,0,n-1);

//选择
//    for(int i=0;i<n-1;i++){
//        int min=i;
//        for(int j=i+1;j<n;j++){
//            if(a[min]>a[j]){
//                min=j;
//            }
//        }
//        if(min!=i){
//            int temp=a[i];
//            a[i]=a[min];
//            a[min]=temp;
//        }
//    }

//堆排序
    dui_sort(a,n);
    for(int i=0;i<n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

白鸽

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

十->二进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

蓝桥杯基础练习-数列排序-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

数字游戏（C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

【出圈】（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【密码】（C语言代码）

矩阵乘法（C语言代码）

C语言训练-自守数问题（C语言代码）

白鸽

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

十->二进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

蓝桥杯基础练习-数列排序-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

数字游戏 （C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

【出圈】 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【密码】 （C语言代码）

矩阵乘法 （C语言代码）

C语言训练-自守数问题 （C语言代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

十->二进制转换（C语言代码）

　　评论区

数字游戏（C++代码）

【出圈】（C语言代码）

【密码】（C语言代码）

矩阵乘法（C语言代码）

C语言训练-自守数问题（C语言代码）