| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4373 人关注过本帖
标题:对二维数组每行进行快速排序
只看楼主 加入收藏
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
收藏
得分:0 
终于实现了,但是发现我这个思路无法找到第二大的数,现在想起了拼接数组的方法

欢迎来到我的博客:http://blog..cn/noisunyuhong
2011-01-07 18:45
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:2 
选择第二大的数, 为什么用快速排序呢?  
用选择排序吧。/

我就是真命天子,顺我者生,逆我者死!
2011-01-07 18:55
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
收藏
得分:0 
程序代码:
#include <stdio.h>
#include <stdlib.h>
void Qsort(long general[],long startPos,long endPos)
{
    long temp,i,j;
    temp=general[startPos];
    i=startPos,j=endPos;
    while(i<j)
    {
    while(temp>=general[j]&&i<j)j--;
    general[i]=general[j];
    while(temp<=general[i]&&i<j)i++;
    general[j]=general[i];
    }
    general[i]=temp;
    if(i-1>startPos)Qsort(general,startPos,i-1);
    if(endPos>i+1)Qsort(general,i+1,endPos);
}
int main()
{
    long general[500000]={0},n,i,j,m=0,length=0,temp;
    scanf("%ld",&n);
    m=n-1
    for(i=0;i<n-1;i++)
    {
    for(j=0;j<m;j++)
    {
    scanf("%ld",&temp);
    general[length]=temp;
    length++;    
    }
    m--;
    }
    Qsort(general,0,length);
    printf("1");
    printf("%ld",general[1]);
    system("pause");
    return 0;
}


欢迎来到我的博客:http://blog..cn/noisunyuhong
2011-01-07 18:59
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
收藏
得分:0 
为什么以上代码无法通过编译

欢迎来到我的博客:http://blog..cn/noisunyuhong
2011-01-07 18:59
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
收藏
得分:0 
回复 12楼 BlueGuy
选排估计要超时

欢迎来到我的博客:http://blog..cn/noisunyuhong
2011-01-07 19:00
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:10 
如果题目真如你所说, 选择排序处理这样的问题是 线性的/

我就是真命天子,顺我者生,逆我者死!
2011-01-07 19:05
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
收藏
得分:0 
现在的问题是,为什么上面的程序通不过编译呢。。。。。。。。。   你能帮我看看有什么语法问题吗?

欢迎来到我的博客:http://blog..cn/noisunyuhong
2011-01-07 19:59
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
收藏
得分:0 
sanguo.c: In function `main':
sanguo.c:24: error: syntax error before "for"
sanguo.c:24: error: syntax error before ')' token
sanguo.c:26: error: syntax error before ')' token
sanguo.c:24: warning: statement with no effect
sanguo.c:26: warning: statement with no effect
sanguo.c: At top level:
sanguo.c:32: error: syntax error before '--' token
sanguo.c:34: error: syntax error before numeric constant
sanguo.c:34: warning: type defaults to `int' in declaration of `Qsort'
sanguo.c:34: error: conflicting types for 'Qsort'
sanguo.c:4: error: previous definition of 'Qsort' was here
sanguo.c:34: warning: data definition has no type or storage class
sanguo.c:35: error: syntax error before string constant
sanguo.c:35: warning: type defaults to `int' in declaration of `printf'
sanguo.c:35: error: conflicting types for 'printf'
sanguo.c:35: note: a parameter list with an ellipsis can't match an empty parameter name list declaration
sanguo.c:35: error: conflicting types for 'printf'
sanguo.c:35: note: a parameter list with an ellipsis can't match an empty parameter name list declaration
sanguo.c:35: warning: data definition has no type or storage class
sanguo.c:36: error: syntax error before string constant
sanguo.c:36: warning: type defaults to `int' in declaration of `printf'
sanguo.c:36: warning: data definition has no type or storage class
sanguo.c:37: error: syntax error before string constant
sanguo.c:37: warning: type defaults to `int' in declaration of `system'
sanguo.c:37: warning: data definition has no type or storage class
编译结束但存在 12 错误 和 12 警告

欢迎来到我的博客:http://blog..cn/noisunyuhong
2011-01-07 20:03
刘定邦
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:687
专家分:1570
注 册:2010-9-21
收藏
得分:5 
学习.学习..
2011-01-07 20:29
马后炮
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:156
专家分:560
注 册:2010-12-17
收藏
得分:30 
m=n-1
for(i=0;i<n-1;i++)

分号??

樱之雪,晓之车
2011-01-07 20:31
快速回复:对二维数组每行进行快速排序
数据加载中...
 
   



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

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