- 冒泡排序
void maopao(int *p,int n)
{
for(int i=0;i<n;i++)
{
for(int j=0;j<n-i;j++)
{
if(p[j]<p[j-1]) swap(p[j-1],p[j]); //相邻比较,冒泡移动
}
}
}
- 选择排序
void xuanze(int *p,int n)
{
for(int i=0;i<n;i++)
{ //从头到尾遍历 每次将剩余待排序的元素中最小的放到位置i
for(int j=i;j<n;j++)
{//i前面的已经放置好了,此循环的目的是找到位置i以后(包括i)的待排序元素中的最小元素
if(p[i]>p[j]) swap(p[i],p[j]); //将当前j值最小的元素换置到i位置
//
}
}
}