二元選擇排序

1.目的

　　這幾天看別人的算法博客，發現有些人的代碼存在錯誤。並且在搜索引擎上排名非常高，誤導了很多人，所以自己寫了這篇博客。

---------------------------------------　　

　　2018-4-2  今天有人評論才發現自己也寫錯了,沒有認真考慮,重新改了一下,再次驗證了多次.謝謝那位兄弟及時指正. 

2.算法描述

　　二元選擇排序是對簡單選擇排序的一種改進。簡單選擇排序就是從數據中選擇出最小的值與第一個位置的數據交換，然后在剩下的數據中選擇最小的值與第二個位置的數據交換以此類推。而二元選擇排序就是在每次選出數據中的最大值與最小值分別和第一位和最后一位交換。所以外層循環次數就從n次變為了n/2次.

3.代碼

/**
* time：2017年12月28日
* author:Triomphe
*/

#include <stdio.h>
#include <stdlib.h>

void printArray(int a[], int n);

//二元選擇排序
void TwoSelectSort(int a[], int n) {
    int i, j, mintmp, maxtmp, max, min;

    for (i = 0; i<n / 2; i++) {
        min = i, max = i;  //先將最小值與最大值下標指向未排序的第一個數。
        for (j = i + 1; j<n - i; j++) {
            if (a[j]<a[min]) {
                min = j;
                continue;
            }
            if (a[j]>a[max]) {
                max = j;
            }
        }
        //最小值是否已經在正確的位置上了.
        if (min != i) {
            mintmp = a[min];
            a[min] = a[i];
            a[i] = mintmp;
        }
        //可能出現最大值存儲在a[i],那么經過上一步交換,a[i]上存儲的最大值已經被換到了a[min]所在位置.
        if (max == i) {
            max = min;
        }
        //最大值是否已經在正確的位置上了
        if (max != n - i - 1) {
            maxtmp = a[max];
            a[max] = a[n - i - 1];
            a[n - i - 1] = maxtmp;
        }
        
        printArray(a, n);
        printf("\n");
    }
}

//輸出數組
void printArray(int a[], int n) {
    int i;
    for (i = 0; i<n; i++) {
        printf("%d ", a[i]);
    }
}


int main()
{
    //定義的數組
    //int data[] = { 275,322,12,2,23,12,43,123,22,3,56,34,99,12,1232,3,14,45,22,22,11,44,74 };
    int data[20];
    for(int i=0;i<20;i++){
        data[i] =1+(int)(rand() % 50);
    }
    int n = sizeof(data) / sizeof(data[0]);    //數組中數據量
    TwoSelectSort(data, n);
    printArray(data, n);
    return 0;
}

 4.最終結果