选择排序

基本思路：在要排序的一组数中，选出最小的一个数与第一个位置进行交换，再在剩下的数中选出一个最小的数与第二个位置进行交换。如此循环到倒数第二个数与最后一个数比较为止。

--------------------------------------------------------------------------------------------------------------------------------

#include <stdio.h>
#define SIZE 8
void select_sort(int array[],int n)
{
 int i,j;
 int temp;
 for(i=0;i<n-1;i++)
 {
  for(j=i+1;j<n;j++)
  {
   if(array[i]>array[j])
   {
    temp=array[i];
    array[i]=array[j];
    array[j]=temp;
   }
  }
 }
}
void main()
{
 int i;
 int array[SIZE];
 printf("请输入你要输入的一组数:\n");
 for(i=0;i<SIZE;i++)
 {
  scanf("%d",&array[i]);
 }
 printf("排序后为:\n");
 select_sort(array,SIZE);
 for(i=0;i<SIZE;i++)
 {
  printf("%d ",array[i]);
 }
}