[求助]如何将一个数组进行排序 - 编程论坛

#2

wangxiang2006-12-22 10:34

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

#3

wangxiang2006-12-22 10:35

用快速排序速度快

#4

wwf119992006-12-22 10:43

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

#5

wangxiang2006-12-22 13:20

有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编辑过]

#6

c45082006-12-22 16:19

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

#7

cyyx2006-12-27 15:11

5楼的sort是基于那种排序，效率怎样？

#8

yaleond2006-12-27 17:04

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

yaleond2006-12-27 17:07

哦，忘了说明，那是给字符排序的，如果给数排的话，就定义一个int的就行，呵呵

#10

weiwuchao2006-12-28 16:04

#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