编写两个函数sort1(int *a, int n)和sort2(int *a, int n)

来源：百度知道 编辑：UC知道 时间：2024/06/06 08:40:45
编写两个函数sort1(int *a, int n)和sort2(int *a, int n)，分别对指针a所指向的n个元素进行排序，其中一个按升序排列，另一个按降序排列。主函数中定义一个指向函数的指针，根据需要调用上面两个函数之一，将实参排序。

思想是一样的。让第一个元素与其后面的每一个元素都比一下，找出最小（大）的放在第一个元素位置（把最小的排在了第一），接着让第二个元素与其后面所有元素比，小的放在第二（找到了第二小，依次类推）。。。
我把程序写给你，你自己走一遍就能明白其中的道理：
升序：
sort(int *a,int n)
{int i,j,t;
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
if(a[i]>a[j]) {t=a[i];a[i]=a[j];a[j]=t;}
}
降序：把a[i]>a[j]改成a[i]<a[j]

希望帮得上你。