输入一组整数对该序列进行简单选择和归并排序(数据结构用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]);

使用数组,要求输入一组无序的数,对其进行排序成非递减的序列,并输出 输入n个整数到一个一维数组中,对他们进行从大到小的排序 C语言数组问题:输入一组整数,将其顺序颠倒后输出 如何对一组随机数字进行希尔算法的排序 输入一组字符串并且判断该数组是不是数字数组 从键盘输入十个整数,用选择法对输入的数据按照从小到大的顺序进行排序,将排序后的结果输出 输入一个五位整数,对此整数中的五个数值进行从大到小的顺序排序,形成一个新的五位整数,并输出这个整数 1.随意输入10个整数,然后再输入一个整数,然后找出该整数是10个整数中的第几个数。 使用起泡法对20个整数进行排序 怎样用起泡法对20个整数进行排序啊?