文章

17

粉丝

148

获赞

3

访问

181.4k

头像
这是我第一遍想到的结果,还没想有没有更好的,写完全部有时间再做一遍
P1015 贵州大学机试题
发布于2020年1月12日 09:25
阅读数 8.5k

#include <iostream>
using namespace std;

struct Node {
    int Element; // 节点中的元素为整数类型
    struct Node * Next; // 指向下一个节点
};


struct Node node[5];

//快排
void quick(int start,int end){
    if(start >= end) return;
    int i=start,j=end;
    struct Node temp,flag=node[start];
    while(i<j){
        while(node[j].Element>=flag.Element && i<j) j--;
        while(node[i].Element<=flag.Element && i<j) i++;
        if(i<j){
            temp = node[j];
            node[j] = node[i];
            node[i] = temp;
        }
    }
    node[start]= node[i];
 &nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发