输入一组整数对该序列进行简单选择和归并排序(数据结构用c语言写啊)
来源:百度知道 编辑:UC知道 时间:2024/06/03 07:43:02
快点啊谢谢啊
选择排序
#include<stdio.h>
#define N 5
void SelectSort(int a[])
{
int temp;
int j;
for(int i=0;i<N;i++)
{
j=i;
for(int k=i+1;k<N;k++)
if(a[k]<a[j])j=k;
if(i!=j)
{
temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
}
void main()
{
int a[N];
printf("请输入5个整型数字:");
for(int i=0;i<N;i++)
scanf("%d",&a[i]);
SelectSort(a);
for(i=0;i<N;i++)
printf("%d",a[i]);
}
选择排序:
nt j;
int index;
int temp;
for (i=1; i<10; i++) //对n个记录进行n-1趟简单选择排序
{
index=i;
for (j=i+1; j<11; j++) //在无序区中选取最小记录
if (num[j]<num[index])
index=j;
if (index!=i)
{
temp=num[i];
num[i]=num[index];
num[index]=temp;
}
}
for(i=1;i<11;i++)
printf("%d ",num[i]);