选择排序法

来源:互联网 发布:双系统怎么重装ubuntu 编辑:程序博客网 时间:2024/05/22 00:47
void swap(int* buffer,int i,int j){    buffer[i] = buffer[i] ^ buffer[j];    buffer[j] = buffer[i] ^ buffer[j];    buffer[i] = buffer[i] ^ buffer[j];}void foo(int* buffer, int head, int end){    int i = head;    int j = end;    int min = i;    while (TRUE)    {        if (buffer[i] > buffer[j])        {            i = j;        }        j--;        if (j <= head)        {            break;        }    }    if (head != i)    {        swap(buffer, head, i);    }           if (head < end)    {        foo(buffer, head + 1, end);    }    /*if(i!=min)    switch    head<end    */    return;}void main(){    int buffer[] = { 9,8,5,2,3,1 };    int n = (sizeof(buffer)/sizeof(int));    foo(buffer,0,n-1);    for (int i = 0; i < n ; i++)    {        printf("%d",buffer[i]);    }    getchar();}
if (buffer[i] > buffer[j])        {            i = j;        }

经过不断的赋值找到最小的数
if (j <= head)为什么是<=:因为上面if先判断了一次,如果是等于的话j在head前一个数的时候就已经等于了,但是后面有个j–因此只能是小余 不能是等于;
if (head != i) head不等于i的时候把head的值与被不断赋最小值i交换,head==i的时候说i已经是最小值了;
if (head < end) head

原创粉丝点击