Question

编写一个对n个数进行排序（由小到大）的函数，在main()函数中输入n个数，然后调用该函数对这n个数进行排序

用c语言来做

Answer 1

自定义函数sort(int *p, int n)，功能是对n个数排序。

在main函数中，调用它，对输入的任意个数排序。

#include<stdio.h>

int sort(int*p,int n)

{

int i,j,t;

for(i=0;i<n-1;i++)

for(j=i+1;j<n;j++)

if(p[i]>p[j])

{

t=p[i];

p[i]=p[j];

p[j]=t;

}

}

int main()

{

int i,n;

int a[100];

while(scanf("%d",&n)!=EOF)

{

for(i=0;i<n;i++)

{

scanf("%d",&a[i]);

}

sort(a,n);

for(i=0;i<n-1;i++)

{

printf("%d ",a[i]);

}

printf("%d\n",a[i]);

}

return 0;

}

扩展资料：

冒泡排序算法的原理：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

算法稳定性：

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。

所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。

Answer 2

#include<stdio.h>
void mysort(int a[],int n)
{
int i,j,k,tmp;
for(i=0;i<n;i++)
{
k=i;
for(j=i+1;j<n;j++)
{
if(a[j]<a[k])k=j;
}
tmp=a[i];
a[i]=a[k];
a[k]=tmp;
}
}
int main()
{
int a[100],n,i;
scanf("%d",&n);
for(i=0;i<n;i++)scanf("%d",&a[i]);
mysort(a,n);
for(i=0;i<n;i++)printf("%d ",a[i]);
puts("");
return 0;
}

Answer 3

网上搜一下。 我也不献丑了。

Answer 4

哈哈哈