二元选择法排序

题目描述
注：本题只需要提交标记为修改部分之间的代码。
C++语言方式。
二元选择排序：对传统的选择排序算法改进，在一趟比较过程中，同时记录最大值和最小值位置，将最小值与第一个元素交换，最大值与最后一个元素交换，即一趟比较确定两个元素，对剩下的序列重复上述过程，直至序列为空。

C语言方式。

#include <stdio.h>

int main()

{

    int a[100],i,n;

    int j , minpos ,maxpos, tmp;

    scanf("%d",&n);

    for(i=0; i<n; i++)

scanf("%d",&a[i]);

    for (i=0 ; i <n/2; i++)

    {

        minpos = i;

        maxpos = i ;

        for (j= i+1; j<= n-i-1; j++)

        {

            if (a[j] > a[maxpos])

            {

                maxpos = j ;

                continue ;

            }

            if (a[j]< a[minpos])

                minpos = j ;

        }

        /*****修改的起始行******/

        tmp = a[i];
        a[i] = a[minpos];
        a[minpos] = tmp;
        tmp = a[n-i];
        a[n-i] = a[maxpos];
        a[maxpos] = tmp;

        /*****修改的终止行*****/ 

    }

    for(i = 0; i<n; i++)

        printf("%d ",a[i]);

    printf("\n");

    return 0;

}

 

输入
n和n个整数

输出
从小到大排序后的数列

样例输入
8
12 35 69 84 52 54 75 65

样例输出
12 35 52 54 65 69 75 84

 

 

答案：
tmp = a[i];//此时的最小值已经赋值给了a[i]，也就是说此时的第一个数应为存放的是最小值， 
        a[i] = a[minpos]; 
        a[minpos] = tmp; 
        if(maxpos==i)//存在一种情况就是若第一个数是最大的数的话，那么程序后面就有少考虑的情况，所以要设置一个第一个数与找出的数的下标进行比较的处理（此时的处理原理就是若最大的数的下标就是你本应该存放最小数的下标，那就要交换） 
        { 
            tmp = a[n-i-1]; 
            a[n-i-1] = a[minpos]; 
            a[minpos] = tmp; 
        } 
        else//还有还有就是如果不符合之前的比较的话，那么就是直接把最大的放到最后的位置 
        { 
            tmp = a[n-i-1]; 
            a[n-i-1] = a[maxpos]; 
            a[maxpos] = tmp; 
        }