+=

来自「1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色」· 代码 · 共 50 行

//简单选择排序

#include <iostream>
#include <stdlib.h>
#include <malloc.h>
#include <stdio.h>
#define n 10

int r[n+1];

int SelectMinKey(int i)
{
    int j,k=i,min=r[i];
    for(j=i;j<=n;j++)
    {
        if(r[j]<min)
           {min=r[j];k=j;}
    }
    return k;
}

void SelectSort()
{
    //对顺序表r做简单排序
    int i,j,a;
    for(i=1;i<=n;i++)
    {
        j=SelectMinKey(i);//在L.r[i...L.length]选择最小的值给j 
        if(i!=j)//L.r[i]<-->L.r[j]
        {a=r[i];r[i]=r[j];r[j]=a;}
    } 
}

int main(int argc, char *argv[])
{
  int k,i,j;
  r[0]=0;
  for(k=1;k<=n;k++)
     {r[k]=n-k+1;printf("%d  ",r[k]);}
  SelectSort();
  for(k=1;k<=n;k++)
      {printf("%d  ",r[k]);}
  	
  return 0;
}