新微赢技术网

标题: [求助]如何将一个数组进行排序 [打印本页]

作者: （⿴羙‘妞 时间: 2009-11-4 01:50
标题: [求助]如何将一个数组进行排序
将一个数组按从小到大进行排序并输出，是不是应该有一个函数呢？请教一下各位高手

作者: 陪你疯→想你 时间: 2009-11-4 01:50
冒泡，选择，堆排序，插入排序，快速排序都可以啊

作者: ぷぷ 时间: 2009-11-4 01:50
用快速排序速度快

作者: (のkisδ≒雪 时间: 2009-11-4 01:50
不是有一个函数可以直接进行排序吗？

作者: ████ 时间: 2009-11-4 01:50
有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
学习了，平时写程序不多，用algorithm也很少，学习，继续学习

作者: 「①冄12號 时间: 2009-11-4 01:50
5楼的sort是基于那种排序，效率怎样？

作者: 三颗残牙 时间: 2009-11-4 01:50
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
哦，忘了说明，那是给字符排序的，如果给数排的话，就定义一个int的就行，呵呵

作者: 江边人家 时间: 2009-11-4 01:50
#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

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)