C语言(5) - 选择排序 快速排序

/*
选择排序
找出最小的元素，与第一个元素对换
再在剩下的元素中找出最小的与第二个对换
*/

#include "getData.h"

void Selection(int *array)
{
    int i=0;
    while(i<ArraySize-1)
    {
        int minval  = i;
        int j ;
        for(j=i+1;j<ArraySize;j++)
        {
            if(array[j]<array[minval])
            {
                minval = j;
            }
        }
        if(minval != i)
        {
            int tmp = array[i];
            array[i] = array[minval];
            array[minval] = tmp;
        }
        i++;
    }
}

 

 

/*
快速排序
选择一个枢轴，将枢轴两边的队列排序
递归此步骤，直到整个数列有序
*/
#include "getData.h"
int CountFlag = 0;
/*
从小到大排序
假设枢轴M，设置F指向低位，H指向高位
1。从高位开始扫描直到低位找出第一个小于枢轴的值和低位交换
2。从低位开始扫描直到高位找出第一个大于枢轴的值和高位交换
3。循环1，2直到有序
*/
int GetRan(int* array,int flow,int high)
{
    int i=flow,j=high;
    int ran;
    int ranData;
    
    //用随机数产生枢轴
    srand((unsigned)time(NULL));
    ran = flow+rand()%(high-flow+1);
    ranData = array[ran];array[ran] = array[i];

    /*
    //用最低位数产生枢轴
    ran = i;
    ranData = array[ran];
    */

    while(i<j)
    {
        while(j>i&&array[j]>ranData)j--;
        array[i] = array[j];
        while(i<j&&array[i]<ranData)i++;
        array[j] = array[i];
    }
    array[j] = ranData;
    return j;
}
void Quick(int* array,int low,int high)
{
    int ran;
    if(low<high)
    {
        ran = GetRan(array,low,high);
        Quick(array,low,ran-1);
        Quick(array,ran+1,high);
        CountFlag++;
    }

}