设为首页收藏本站

新微赢技术网

 找回密码
 注册
搜索
热搜: 回贴
查看: 1399|回复: 9
打印 上一主题 下一主题

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

[复制链接]
跳转到指定楼层
1#
发表于 2009-11-4 01:50:26 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
将一个数组按从小到大进行排序并输出,是不是应该有一个函数呢?请教一下各位高手
2#
发表于 2009-11-4 01:50:27 | 只看该作者
冒泡,选择,堆排序,插入排序,快速排序都可以啊
回复 支持 反对

使用道具 举报

3#
发表于 2009-11-4 01:50:28 | 只看该作者
用快速排序速度快
回复 支持 反对

使用道具 举报

4#
发表于 2009-11-4 01:50:29 | 只看该作者
不是有一个函数可以直接进行排序吗?
回复 支持 反对

使用道具 举报

5#
发表于 2009-11-4 01:50:30 | 只看该作者
有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;
}
回复 支持 反对

使用道具 举报

6#
发表于 2009-11-4 01:50:32 | 只看该作者
学习了,平时写程序不多,用algorithm也很少,学习,继续学习
回复 支持 反对

使用道具 举报

7#
发表于 2009-11-4 01:50:33 | 只看该作者
5楼的sort是基于那种排序,效率怎样?
回复 支持 反对

使用道具 举报

8#
发表于 2009-11-4 01:50:34 | 只看该作者
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为数组的长度
有不对的地方望帮我指正经,呵呵
回复 支持 反对

使用道具 举报

9#
发表于 2009-11-4 01:50:35 | 只看该作者
哦,忘了说明,那是给字符排序的,如果给数排的话,就定义一个int的就行,呵呵
回复 支持 反对

使用道具 举报

10#
发表于 2009-11-4 01:50:36 | 只看该作者
#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
回复 支持 反对

使用道具 举报

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

本版积分规则

申请友链|小黑屋|最新主题|手机版|新微赢技术网 ( 苏ICP备08020429号 )  

GMT+8, 2024-11-19 05:52 , Processed in 0.117124 second(s), 8 queries , Gzip On, Memcache On.

Powered by xuexi

© 2001-2013 HaiAn.Com.Cn Inc. 寰耽

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