selectsort.cpp

基本思想： 设所排序序列的记录个数为ｎ。i取1,2,…,n-1,从所有n-i+1个记录（R,R[i+1],…,R[n]中找出排序码最小的记录

#include <stdio.h>
#include <conio.h>

#define MAXSIZE 20

typedef struct
{
  int r[MAXSIZE+1];
  int length;        
}SqList;

int SelectMinKey(SqList L,int b)//从第i个（包括第i个到最后找一个最小的值)
{
	int n,temp,j;
	temp =L.r[b];
	j=b;	//用j返回最小数的下标
	for(n=b;n<L.length;n++)
	{
		if(L.r[n+1]<temp)//找最小数的下标
			{
				temp = L.r[n+1];
				j=n+1;
			}			
	}
	return j;
}

void SelectSort(SqList &L)
{
  int t,i,j;
  //对顺序表L做简单选择排序
  for(i=1;i<L.length;++i)
  {                            //选择第i小的记录，并交换到位 
    j=SelectMinKey(L,i);       //在L.r[i..L.length]中选择key最小的记录 
    if(i!=j)                   //与第i个记录交换 
    t=L.r[i];
    L.r[i]=L.r[j];
    L.r[j]=t;                       
  }     
}//SelectSort

int main()
{
  int m,i,length;
  SqList L;
  printf("你想输入几个数字：");
  scanf("%d",&m);
  L.length=m;
  printf("请输入%d个数字：",m);
  for(i=1;i<=L.length;i++)
  {
    scanf("%d",&L.r[i]);                
  }
  printf("排序后：\n");
  SelectSort(L);
  for(i=1;i<=L.length;i++)
  {
    printf("%d ",L.r[i]);                       
  }
  getch();
  return 0;    
}

// 38 65 97 76 13 27 49