白鸽

用户名：zhx123

访问量：61403

签　名：

一个认真的求学者

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

　　自我简介：

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

TA的其他文章

姜太公钓鱼-题解(C++代码)
浏览：244

蓝桥杯算法训练VIP-水仙花-题解(C++代码)
浏览：116

蓝桥杯算法训练VIP-矩阵加法-题解(C语言代码)
浏览：98

你可能喜欢

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

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

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

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

蓝桥杯算法提高VIP-前10名-题解(C++代码)

　　作者: 白鸽　　　　发表时间：2020-03-25 14:00:03 浏览：154　|　评论：0　

原题链接：蓝桥杯算法提高VIP-前10名

```cpp
#include <iostream>
using namespace std;

int zhixing(int *p,int low,int high){
    int i=low;
    int j=high;
    int key=p[i];
    while(i<j){
        while(i<j&&p[j]<=key){
            j--;
        }
        if(i<j){
            p[i]=p[j];
            i++;
        }
        while(i<j&&p[i]>=key){
            i++;
        }
        if(i<j){
            p[j]=p[i];
            j--;
        }
    }
    p[i]=key;
    return i;
}

void kp(int *p,int low,int high){
    if(low<high){
        int key=zhixing(p,low,high);
        kp(p,0,key-1);
        kp(p,key+1,high);
    }
}

void adjust(int *a,int i,int len){
    int left=2*i+1;
    int right=2*i+2;
    int min=i;
    if(left<len&&a[left]<a[min]){
        min=left;
    }
    if(right<len&&a[right]<a[min]){
        min=right;
    }
    if(min!=i){
        int temp=a[min];
        a[min]=a[i];
        a[i]=temp;
        adjust(a,min,len);
    }else{
        return ;
    }
}

void dui_sort(int *p,int len){
    for(int i=len/2-1;i>=0;i--){
        adjust(p,i,len);
    }
    for(int i=len-1;i>=0;i--){
        int temp=p[0];
        p[0]=p[i];
        p[i]=temp;
        adjust(p,0,i);
    }
}

int main(){
    int n;
    cin>>n;
    int *p=new int[n];
    for(int i=0;i<n;i++){
        cin>>p[i];
    }
    //直接插入排序
//    int i,j,temp;
//    for(i=1;i<n;i++){
//        temp=p[i];
//        for(j=i-1;j>=0;j--){
//            if(p[j]<temp){
//                p[j+1]=p[j];
//            }else{
//                break;
//            }
//        }
//        p[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(p[m]<p[i]){
//                high=m-1;
//            }else{
//                low=m+1;
//            }
//        }
//        temp=p[i];
//        for(j=i;j>high+1;j--){
//            p[j]=p[j-1];
//        }
//        p[high+1]=temp;
//    }

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

//快排,会时间超限
   // kp(p,0,n-1);

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

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

```

0.0分

0 人评分

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

白鸽

TA的其他文章

你可能喜欢

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

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

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

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

蓝桥杯算法提高VIP-前10名-题解(C++代码)

评论区

精彩推荐

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

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

求圆的面积（C语言代码）

P1000 （C语言代码）

永远的丰碑（C语言代码）

链表数据求和操作（C语言代码）

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

多组数据新方法

拯救雅典娜

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

白鸽

TA的其他文章

你可能喜欢

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

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

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

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

蓝桥杯算法提高VIP-前10名-题解(C++代码)

评论区

精彩推荐

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

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

求圆的面积 （C语言代码）

P1000 （C语言代码）

永远的丰碑 （C语言代码）

链表数据求和操作 （C语言代码）

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

多组数据新方法

拯救雅典娜

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

　　评论区

求圆的面积（C语言代码）

永远的丰碑（C语言代码）

链表数据求和操作（C语言代码）