排序之选择排序

//选择排序(选择无序区最小值)
/**********算法描述***********************************
//1、依次取无序区中的第一个元素array[i] i=0 to length，与后续元素中的最小值比较
//2、若比后续中的最小值大，则交换该值array[i]与最小值
//循环1： i++
******************************************************/
void sortBySelect(int array[],int length)
{
    int iMinIndex;//保存后续无序区中最小值的下标
    int iTemp;
    //依次取无序区的第一个元素和后续的元素中的最小值比较
    for(int i=0;i<length;i++)
    {
        //取后续元素中的最小值的下标
        for(int j=i+1;j<length;j++)
        {
            //j第一次循环,首先假定后续第一个元素为最小值
            if(j == i+1)
            {
                iMinIndex = j;//每次假设第一个值就是最小的
            }
            if(array[iMinIndex] > array[j])
            {
                iMinIndex = j;
            }
        }
        //取值a[i],判断该值是否比上面取得的最小值大，大则交换该值
        if(array[i] > array[iMinIndex])
        {
            iTemp = array[i];
            array[i] = array[iMinIndex];
            array[iMinIndex] = iTemp;
        }
    }
}

void print(int a[],int length)
{
    for(int i=0;i<length;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
}

int main()
{
    int a[10] = {7,2,8,3,9,10,15,11,20,17};
    printf("选择排序：\n");
    sortBySelect(a,sizeof(a)/sizeof(int));
    print(a,sizeof(a)/sizeof(int));
    return 0;
}