简单选择排序和冒泡排序C语言实现


功能:简单选择排序和冒泡排序C语言实现

#include<stdio.h>

#define max 10
int main()
{
int i, a[max],b[max],j,k,tmp;

//输入
printf("plz input %d numbers\n", max);
for(i = 0;i < max;i++)
{
scanf("%d",&a[i]);
b[i] = a[i];
}

//简单选择排序
for(i = 0; i < max-1;i++)
{
k = i;
for(j = i+1;j < max;j++)
{
if(a[k] > a[j])
{
k = j;
}
}
if(k != i)
{
tmp = a[k];
a[k] = a[i];
a[i] = tmp;
}
}
    //冒泡排序
for(i = 0; i < max-1; i++)
{
for(j = 0; j < max-1-i; j++)
{
if(b[j] > b[j+1])
{
tmp = b[j];
b[j] = b[j+1];
b[j+1] = tmp; 
}
}
}


//输出
puts("selectsorting result:");
for(i = 0;i < max;i++)
{
printf("%d ",a[i]);
}
putchar('\n');



puts("bubblesorting result:");
for(i = 0;i < max;i++)
{
printf("%d ",b[i]);
}
putchar('\n');
}

猜你喜欢

转载自blog.csdn.net/qq_37051576/article/details/79379594
今日推荐