| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2121 人关注过本帖
标题:[求助]如何将一个数组进行排序
只看楼主 加入收藏
wwf11999
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2006-10-23
收藏
 问题点数:0 回复次数:9 
[求助]如何将一个数组进行排序
将一个数组按从小到大进行排序并输出,是不是应该有一个函数呢?请教一下各位高手
搜索更多相关主题的帖子: 如何 
2006-12-22 10:28
wangxiang
Rank: 2
等 级:新手上路
威 望:5
帖 子:376
专家分:0
注 册:2006-3-28
收藏
得分:0 

冒泡,选择,堆排序,插入排序,快速排序都可以啊


2006-12-22 10:34
wangxiang
Rank: 2
等 级:新手上路
威 望:5
帖 子:376
专家分:0
注 册:2006-3-28
收藏
得分:0 
用快速排序速度快

2006-12-22 10:35
wwf11999
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2006-10-23
收藏
得分:0 

不是有一个函数可以直接进行排序吗?

2006-12-22 10:43
wangxiang
Rank: 2
等 级:新手上路
威 望:5
帖 子:376
专家分:0
注 册:2006-3-28
收藏
得分:0 

有sort
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a[] = { 3,2,5,1,8,0,9};
int size = sizeof(a)/sizeof(a[0]);
sort(a,a+size);
cout<<"after sort : ";
for(int i = 0; i < size; i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}

[此贴子已经被作者于2006-12-22 13:24:45编辑过]


2006-12-22 13:20
c4508
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-12-20
收藏
得分:0 

学习了,平时写程序不多,用algorithm也很少,学习,继续学习


shamo102@ QQ: 410962231 希望能向大家学习,跟着你们一起进步
2006-12-22 16:19
cyyx
Rank: 1
等 级:新手上路
帖 子:35
专家分:0
注 册:2006-12-26
收藏
得分:0 
5楼的sort是基于那种排序,效率怎样?

2006-12-27 15:11
yaleond
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2006-12-24
收藏
得分:0 

void maopao(char a[],int n)//冒泡法
{
char c;
for(int i=0;i<n;i++)
{
for(int j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1]){c=a[j];a[j]=a[j+1];a[j+1]=c;}
}
cout<<"第 "<<i+1<<" 次外层排序:"<<a<<endl;
}
cout<<"最终结果为:"<<a<<endl<<endl;
}

void xuanze(char a[],int n)//选择法
{
char c;
for( int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
if(a[i]>a[j]){c=a[i];a[i]=a[j];a[j]=c;}
}
cout<<"第 "<<i+1<<" 次外层排序:"<<a<<endl;
}
cout<<"最终结果为:"<<a<<endl<<endl;
}

void charu(char a[],int n)//插入法
{
char c;
for(int i=1;i<n;i++)
{
c=a[i];
int j=i-1;
while(j>=0&&c<a[j])
{
a[j+1]=a[j];
j--;
}
a[j+1]=c;
cout<<"第 "<<i<<" 次外层排序:"<<a<<endl;
}
cout<<"最终结果为:"<<a<<endl<<endl;
}
以上为我自已编写的,n为数组的长度
有不对的地方望帮我指正经,呵呵

2006-12-27 17:04
yaleond
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2006-12-24
收藏
得分:0 
哦,忘了说明,那是给字符排序的,如果给数排的话,就定义一个int的就行,呵呵
2006-12-27 17:07
weiwuchao
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2006-11-22
收藏
得分:0 

#define N 10
#include "stdio.h"

void main()
{
int a[],j,j,x;
cout<<"input numbers of the array"<<endl;
for(i=0;i<N;++i) cin>>a[i];
cout<<"please check the input numbers"<<eddl;
for(i=0;i<N;++i)
cout<<a<<endl;
//the double loop as fllows
for(j=1;j<N;j++)
for(i=N-2;i>=0;i--)
if (a[i]>a[i+1])//sort
{x=a[i]; a[i]=a[i+1];a[i+1]=x;}
//now out put
for(i=0;i<N;++j)
cout<<a[i];
cout<<endl;
}

buguo wo juede zuihao haishi yong zhizhen lai gei shuzu paixu ,qingzhijiao.wo ye bu shi hen dong


2006-12-28 16:04
快速回复:[求助]如何将一个数组进行排序
数据加载中...
 
   



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

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