#include <stdio.h>
#include <stdlib.h>
//冒泡排序1
void popupSort1(int *p,int len)
{
int i,j;
for(i = 0;i<len;i++)
{
for(j = 0;j<len-i-1;j++)
{
if(p[j]>p[j+1])
{
int tmp = p[j];
p[j] = p[j+1];
p[j+1] = tmp;
}
}
}
}
//冒泡排序2
void popupSort2(int *p,int len)
{
int i,j;
for(i = 0;i<len;i++)
{
for(j = 1;j<len-i;j++)
{
if(p[j-1]>p[j])
{
int tmp = p[j-1];
p[j-1] = p[j];
p[j] = tmp;
}
}
}
}
//选择排序
void selectSort(int *p,int len)
{
int i,j;
for(i = 0;i<len;i++)
{
for(j = i+1;j<len;j++)
{
if(p[i]>p[j])
{
int tmp = p[i];
p[i] = p[j];
p[j] = tmp;
}
}
}
}
int main()
{
int array[5] = {4,2,7,9,3};
// popupSort1(array,5);
// popupSort2(array,5);
selectSort(array,5);
int i;
for(i = 0;i<5;i++)
{
printf("%d ",array[i]);
}
}
C语言中的冒泡排序(2种)和选择排序
最新推荐文章于 2024-07-30 22:25:29 发布