选择排序详解-优快云博客

本文详细介绍了选择排序算法的基本原理和实现步骤。通过实例演示了选择排序的过程，并提供了完整的代码实现。

选择排序法：在排序数组中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。

实现思路：

1,每次先找到最小数（最大数);

2,第i趟找到最小数和第i个数组互换;

3,重复（1）（2），直到最后排序成功;

	0	1	2	3	4	5	6	7
	6	10	4	90	52	77	8	3
0	3	10	4	90	52	77	8	6
1	3	4	10	90	52	77	8	6
2	3	4	6	90	52	77	8	10
3	3	4	6	8	52	77	90	10
4	3	4	6	8	10	77	90	52
5	3	4	6	8	10	52	90	77
6	3	4	6	8	10	52	77	90

代码实现：

/**************************************************************************************
 *  Description:
 *   Input Args:
 *  Output Args:
 * Return Value:
 *************************************************************************************/
int select_sort (int array[], int n)
{
    int i, j;
    int temp, little;

    for(i=0; i<n-1; i++)
    {
        /* find the Min one */
        little=i;
        for(j=i+1; j<n; j++)
        {
            if(array[little] > array[j]) //小到大
                little=j;
        }
        
　　　　/* exchange the postion if not the Min one */
        if(little != i)
        {
            temp = array[little];
            array[little] = array[i];
            array[i] = temp;
        }
    }

    return 0;
} /* ----- End of select_sort()  ----- */