选择排序 简单算法

选择排序
问题：一个无序数组，进行选择排序。
思想：从数组选出最大或最小的，与数组第一个数进行交换。
然后从余下的选出次大或次小的，与第二个数进行交换。
以此类推，直到n-1次后，数组完成从大到小，活着从小到大的排序。


算法：从大到小 


selectPP(int *a,int n)
{
for(i=0;i<n-1;i++)
{

k=i;
for(j=i;j<n-1;j++)
{
if(a[j]<a[j+1])
{
k=j+1;\\记录大数的下标 
}


}
if(k!=i)
{
temp=a[i];a[i]=a[k];a[k]=temp;
}

}


 }