找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 1400|回复: 9

[求助]如何将一个数组进行排序

[复制链接]
发表于 2009-11-4 01:50:26 | 显示全部楼层 |阅读模式 IP:江苏扬州
将一个数组按从小到大进行排序并输出,是不是应该有一个函数呢?请教一下各位高手
发表于 2009-11-4 01:50:27 | 显示全部楼层 IP:江苏扬州
冒泡,选择,堆排序,插入排序,快速排序都可以啊
回复

使用道具 举报

发表于 2009-11-4 01:50:28 | 显示全部楼层 IP:江苏扬州
用快速排序速度快
回复

使用道具 举报

发表于 2009-11-4 01:50:29 | 显示全部楼层 IP:江苏扬州
不是有一个函数可以直接进行排序吗?
回复

使用道具 举报

发表于 2009-11-4 01:50:30 | 显示全部楼层 IP:江苏扬州
有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;
}
回复

使用道具 举报

发表于 2009-11-4 01:50:32 | 显示全部楼层 IP:江苏扬州
学习了,平时写程序不多,用algorithm也很少,学习,继续学习
回复

使用道具 举报

发表于 2009-11-4 01:50:33 | 显示全部楼层 IP:江苏扬州
5楼的sort是基于那种排序,效率怎样?
回复

使用道具 举报

发表于 2009-11-4 01:50:34 | 显示全部楼层 IP:江苏扬州
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为数组的长度
有不对的地方望帮我指正经,呵呵
回复

使用道具 举报

发表于 2009-11-4 01:50:35 | 显示全部楼层 IP:江苏扬州
哦,忘了说明,那是给字符排序的,如果给数排的话,就定义一个int的就行,呵呵
回复

使用道具 举报

发表于 2009-11-4 01:50:36 | 显示全部楼层 IP:江苏扬州
#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
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-10-1 05:34 , Processed in 0.283967 second(s), 13 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表