简单选择排序

a0,a1,a2 ....aN-2,aN-1

第1轮循环 面对a0,a1,a2 ....aN-2,aN-1，设此集合中的第1个值a0为初始最小值，循环后确定a0值
第2轮循环 面对a1 a2 ....aN-2,aN-1，设此集合中的第1个值a1为初始最小值，循环后确定a1
第3轮循环 面对a2 ....aN-2,aN-1，循环后确定a2

...

第N-1轮循环 面对aN-2,aN-1，循环后确定aN-2（最后一个元素aN-1位置卡定）

小循环 for(int j=x,j<N,j++)

让小循环的变量作为大循环的区间量

大循环for(int x=m,x<n,x++)

由大循环次数得：n-m = N-1

由第一次小循环的x值得：m=0

所以m = 0，n =N-1

 

for(int i=0,i<N-1;i++){
　 int minValueIndex =i;
  for(int j=i,j<N,j++) 
  {
  } 
}

简单选择排序代码如下：

/*交换两个数*/
void Swap(int& a, int& b)
{
    a ^= b;
    b ^= a;
    a ^= b;
}
void Display(int a[],int len)
{
 for( int i=0; i<len; i++)
 cout << a[i] << ' ';
 cout<<endl;
}
void SelectSort(int a[], int len)
{
    for(int i=0; i<len-1; i++)
    {
        //以第1个待排元素为参照，找最小值。
        int minValueIndex = i;
        for(int j=i或(i+1);j<len;j++)
        {
            if(a[j]<a[minValueIndex])
               minValueIndex = j;
         }
        //如果参照值和最小值不是同一个元素则交换位置。
        if(minValueIndex != i)
          Swap(a[i],a[minValueIndex]);
    }
}

升序选择排序思路：

数组分成有序区和无序区，初始时整个数组都是无序区。排序时，首先从无序区选一个最小的元素（索引）直接放到第1个位置，作为有序区的开始，依次向后延伸，直到整个数组变有序区。

排序特点：

从前面开始有序化的，每一轮大循环有序化一个数组元素。