| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 602 人关注过本帖
标题:一道超级简单的排序题目
取消只看楼主 加入收藏
傥来
Rank: 2
等 级:论坛游民
帖 子:5
专家分:10
注 册:2014-5-4
结帖率:0
收藏
已结贴  问题点数:10 回复次数:0 
一道超级简单的排序题目
程序代码:
#include<stdio.h>
#include<stdlib.h>
#define YES 1
#define NO 0
void SWAP(int x,int y) {int t;t=x;x=y;y=t;}
void ORDER2(int x,int y) {if(x>y) SWAP(x,y);}
void ORDER3(int x,int y,int z) {ORDER2(x,y),ORDER2(x,z),ORDER2(y,z);}
    void quicksort(int *left,int *right);
    int pivot(int *left,int *right,int *pivot_pos);
    int *partition(int *left,int *right,int pivot);
int main()
{

    int i,a[1000],N;
    scanf("%d",&N);
    for(i=0;i<N;i++)
    {
        scanf("%d",&a[i]);
    }
    quicksort(a,a+N-1);
    for(i=0;i<N;i++)
        printf("%d\t",a[i]);
    return 0;
}

void quicksor(int *left,int *right)
{
    int *p,pivot_p;
    if(pivot(left,right,&pivot_p))
    {
        p=partition(left,right,pivot_p);
        quicksort(left,p-1);
        quicksort(p,right);
    }
}
int pivot(int *left,int *right,int *pivot_pos)
{
    int a,b,c,*p;
    a=*left;
    b=*(left+(right-left)/2);
    c=*right;
    ORDER3(a,b,c);
    if(a<b)
    {
        *pivot_pos=b;
        return YES;
    }
    else if(b<c)
    {
        *pivot_pos=c;
        return YES;
    }
    else
        for(p=left+1;p<=right;p++)
            if(*p!=*left)
            {
                *pivot_pos=(*p<*left)?*left:*p;
                return YES;
            }
            return NO;
}
int *partition(int *left,int *right,int pivot)
{
    while(left<=right)
    {
        while(*left<pivot)
            left++;
        while(*right>=pivot)
            right--;
        if(left<right)
        {
            SWAP(*left,*right);
            left++;
            right--;
        }
    }
    return left;
}



运行一下,一个错误,是:
Linking...
试一试.obj : error LNK2001: unresolved external symbol "void __cdecl quicksort(int *,int *)" (?quicksort@@YAXPAH0@Z)
Debug/试一试.exe : fatal error LNK1120: 1 unresolved externals
执行 link.exe 时出错.

完全不知道为什么错了。
搜索更多相关主题的帖子: color 
2014-06-03 01:09
快速回复:一道超级简单的排序题目
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.045013 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved