选择排序

 

  选择是不稳定的排序。

 

 

贴上代码：

/****************************************************************
    Function: SORT_Select
        Date: 2010-06-07
      Author: Robbie
 Description: 选择算法
       Input: INT *piData  待排序的数列
      Output: UINT uiNum   数列个数
      Return:
      Modify:
*****************************************************************/
VOID SORT_Select(IN INT *piData, IN UINT uiNum)
{
    INT i, j;
    UINT uiMin = 0; /* 纪录最小数下标 */
    INT iTmp = 0;

    for (i = 0; i < (uiNum - 1); i++)
    {
        uiMin = i; /* 假设当前下标为i的数最小，比较后再调整 */
        for (j = (i + 1); j < uiNum; j++)
        {
            if (piData[j] < piData[uiMin])
            {
                uiMin = j; /* 纪录下标 */
            }
        }

        if (uiMin != i) /* 如果min在循环中改变，则交换数据 */
        {
            iTmp = piData[i];
            piData[i] = piData[uiMin];
            piData[uiMin] = iTmp;
        }
    }

}

 

 

选择排序和冒泡排序思路上有一点相似，都是先确定最小元素，再确定第二小元素，最后确定最大元素。他的主要流程如下：

1.数组A = {5,3,6,2,4,7}，对他进行排序

2.确定最小的元素放在A[0]位置，我们怎么确定呢，首先默认最小元素为5,他的索引为0,然后用它跟3比较，比他大，则认为最小元素为3,他的索引为1，然后用3跟6比，发现比他小，最小元素还是3，然后跟2比，最小元素变成了2，索引为3，然后跟4比，跟7比。当比较结束之后，最小元素也尘埃落定了。就是2，索引为3，然后我们把他放在A[0]处。为了使A[0]原有数据部丢失，我们使A[0](要放的位置) 与A[3]（最小数据的位置）交换。这样就不可以了吗？

3.然后我们在来找第二小元素，放在A[1]，第三小元素，放在A[2]。。当寻找完毕，我们排序也就结束了。

4.不过，在找的时候要注意其实位置，不能在找A[2]的时候，还用A[2]的数据跟已经排好的A[0],A[1]比，一定要跟还没有确定位置的元素比。还有一个技巧就是我们不能每次都存元素值和索引，我们只存索引就可以了，通过索引就能找到元素了。呵呵。

5.他和冒泡的相似和区别，冒泡和他最大的区别是他发现比他小就交换，把小的放上面，而选择是选择到最小的在直接放在确定的位置。