1.简单选择法
排序过程:
(1)首先通过n-1次比较,从n个数中找出最小的,将它与第 一个数交换—第一趟选择排序,结果最小的数被安置 在第一个元素位置上
(2)再通过n-2次比较,从剩余的n-1个数中找出关键字次小 的记录,将它与第二个数交换—第二趟选择排序
(3)重复上述过程,共经过n-1趟排序后,排序结束
例
#include
using namespace std;
#define SIZE 10
void main()
{ int a[SIZE],i,j,k,x;
cout<<“Input “<< SIZE<<” numbers:\n”;
for(i=0;i< SIZE;i++)
cin>>a[i];
for(i=0;i< SIZE-1;i++) for(j=i+1;j< SIZE;j++)
if(a[j]<a[k])
k=j; if(i!=k)
{x=a[i];a[i]=a[k];a[k]=x;}
}
cout<<“The sorted numbers:\n”; for(i=0;i< SIZE;i++) cout<<a[i]<<" “; }
2.冒泡法
排序过程:
(1)比较第一个数与第二个数,若为逆序a[0]>a[1],则交 换;然后比较第二个数与第三个数;依次类推,直至 第n-1个数和第n个数比较为止——第一趟冒泡排序, 结果最大的数被安置在最后一个元素位置上
(2)对前n-1个数进行第二趟冒泡排序,结果使次大的数被 安置在第n-1个元素位置
(3)重复上述过程,共经过n-1趟冒泡排序后,排序结束
例
#include
using namespace std;
// #define N 10
const int N=10;
void main()
{ int a[N+1],i,j,t;
cout<<“Input “<< N<<” numbers:\n”;
for(i=1;i<N+1;i++) cin>>a[i];
for(j=1;j<N;j++)
for(i=1;i<N+1-j;i++)
if (a[i]>a[i+1])
{ t=a[i]; a[i]=a[i+1]; a[i+1]=t; }
cout<<“The sorted numbers:\n”;
for(i=1;i<N+1;i++) cout<<a[i]<<” ";
}
c++数组排序
最新推荐文章于 2022-09-01 23:18:07 发布