指针选择排序法，10个整数从小到大排序

Posted 2020-08-14

//指针方法，选择排序法对10个int按从小到大排列
#include<stdio.h>
main()
{
    int n=10,i,b,a[10],*p;
    int sort(int *q,int n);
   // scanf("%d",&10);
   for(p=a;p<a+10;p++)//键盘输入数组元素
       scanf("%d",p);
       p=a;//超重要!!!!!!!!!!不能忘
       sort(p,10);//调用函数
       for(p=a;p<a+10;p++)//输出排序之后的函数
       printf("%3d",*p);
}
int sort(int *q,int n)
{
    int *p,i,*j,*k,t;
    for(k=q;k<q+9;k++)
    {
        p=k;
        for(j=p+1;j<q+10;j++)
          if(*p>*j)
          p=j;
        //*k=*p;
         t=*k;
        *k=*p;
        *p=t;
    }
}

    这个指针函数完全是自己修修改改独立完成的，感觉这段时间进步挺大的，满意！

    牢记选择排序法的思想，排序子函数中，重新设一个指针变量p，将k的地址赋给p，是因为后面要把j的地址赋给p，而不能直接赋给k，因为k是外面的for循环的循环变量，不能随便赋值，会乱套!!

   主函数中，在调用sort函数之前，一定要给p重新赋值为a(即a[0])，因为前面的输入循环，p已经指向a[9]的地址。