【8 排序】简单选择排序。

顺序表：

void Swap(int &a,int &b){int temp;temp=a;a=b;b=temp;
} 

void SelectSort(int A[],int n){int min,i,j;for(i=0;i<n-1;i++){min=i;for(j=i+1;j<n;j++)if(A[j]<A[min])min=j;if(min!=i)Swap(A[i],A[min]);}
}

单链表：

void SelectSort(Linklist &L){LNode *p,*q,*current;int min;if(!L||!L->next)return;for(p=L;p;p=p->next){		//遍历p，让每次p的值都为最小 q=p;					//q和current每次都重置 current=p;min=p->data;			while(q){				//遍历q if(q->data<min){min=q->data;	//最小值data赋给min current=q;		//current指向最小结点 }q=q->next;}if(current!=p){			//首元不为最小则最小值data与首元互换 current->data=p->data;p->data=min;} }
}