简单选择排序

#include<stdio.h>
#include<time.h>
#include<stdlib.h>

int main()
{
 int i,s;
 int a[10]={0};
 int *p=a;
 srand((unsigned int)(time(NULL)));
        for(i=0;i<10;i++)
        {
        printf("%d\n",rand());
        s=rand()%101;
        printf("%d\n",s);
        *p++=s;
        }
 
 int temp;
 int j,x;
 for(i=0;i<9;i++)
 {
  temp = i;
  for(j=i+1;j<9;j++)
  {
   if(a[j] < a[temp])
   {
    temp = j;
   } 
  }
  if(temp != i)
  {
   x=a[i];
   a[i]=a[temp];
   a[temp]=x;
  }
 }
 for(i=0;i<10;i++)
 {
  printf("%d,",a[i]);
 }
 printf("\n");
 return 0;
}

总结：此处的优点是利用脚标的变化来选择和交换。