//选择排序算法
#include <iostream>
#include <conio.h>
using namespace std;
void main()
{
void select_sort(int array[],int n);
int a[10],i;
cout<<"input 10 numbers:"<<endl;
for(i=0;i<10;i++)
cin>>a[i];
cout<<endl;
select_sort(a,10);
getch();
}
void select_sort(int array[],int n) {
int i,j,k,t;
char b;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(array[j]<array[k]) k=j;
t=array[k];array[k]=array[i];array[i]=t;
cout<<"第"<<i+1<<"轮比较完成,"<<"第"<<i+1<<"小的值是数值下标为"
<<k<<"的数组元素,"<<"将其与数组下标为"<<i<<"的元素互换;"<<endl;
cout<<"第"<<i+1<<"轮比较排序之后,数组排序为:";
for(k=0;k<10;k++)
cout<<array[k]<<' ';
cout<<endl<<endl;
cout<<"下一步请按y,结束程序请按n:";
cin>>b;
if(b=='n') break;
}
if (i==n)
{
cout<<"the sorted arry:"<<endl;
for(k=0;k<10;k++)
cout<<array[k]<<' ';
cout<<endl;
}
}
#include <iostream>
#include <conio.h>
using namespace std;
void main()
{
int a[10];
int i,j,k,t;
char b;
cout<<"input 10 numbers:"<<endl;
for(i=0;i<10;i++)
cin>>a[i];
cout<<endl;
for(j=0;j<9;j++)
{
for(i=0;i<9-j;i++)
{
if(a[i]>a[i+1])
{t=a[i]; a[i]=a[i+1]; a[i+1]=t;}
cout<<"第"<<j+1<<"轮第"<<i+1<<"次比较之后:";
for(k=0;k<10;k++)
cout<<a[k]<<' ';
cout<<endl;
cout<<"下一步请按y,结束程序请按n:";
cin>>b;
if(b=='n') break;
}
if(b=='n') break;
}
getch();
}
//冒泡排序算法
#include <iostream>
#include <conio.h>
using namespace std;
void main()
{
int a[10];
int i,j,k,t;
char b;
cout<<"input 10 numbers:"<<endl;
for(i=0;i<10;i++)
cin>>a[i];
cout<<endl;
for(j=0;j<9;j++)
{
for(i=0;i<9-j;i++)
{
if(a[i]>a[i+1])
{t=a[i]; a[i]=a[i+1]; a[i+1]=t;}
cout<<"第"<<j+1<<"轮第"<<i+1<<"次比较之后:";
for(k=0;k<10;k++)
cout<<a[k]<<' ';
cout<<endl;
cout<<"下一步请按y,结束程序请按n:";
cin>>b;
if(b=='n') break;
}
if(b=='n') break;
}
getch();
}。