# include "stdio.h"
# include "iostream.h"
//快速排序
void select_sort(int*a,int n)
{
register int i,j,min,t;
for(i=0;i<n-1;i++)
{
min=i;//查找最小值
for(j=i+1;j<n;j++)
if(a[min]>a[j])
min=j;//交换
if(min!=i)
{
t=a[min];
a[min]=a[i];
a[i]=t;
}
}
}
//冒泡排序
void select_mao(int *a,int n)
{
int i,j,min;
for(i=0;i<n;i++)
{
min=a[i];
for(int j=0;j<n;j++)
{
if(a[j]>a[j+1])
{
min=a[j+1] ;
a[j+1]=a[j];
a[j]=min;
}
}
}
}
void main()
{
int a[5]={3,7,5,1,6};
//快速排序
//select_sort(a,5);
//冒泡排序
select_mao(a,5);
//选择排序
for(int i=0;i<5;i++)
{
cout<<a[i];
}
}
关于排序(冒泡和选择)
最新推荐文章于 2023-10-03 11:53:44 发布