算法乱弹--选择排序

2019独角兽企业重金招聘Python工程师标准>>>

#include <stdio.h>

void swap(int *a,int *b)
{
     int temp = 0;
     temp = *a;
     *a = *b;
     *b = temp;
}

void select(int *arr,int size)
{
    int temp_min;
    int i,j,temp;
    for(i=0;i<size;i++)
    {
        temp_min = arr[i];
        for(j=i;j<size;j++)
        {
            if(arr[j]<temp_min)
            {
                temp_min = arr[j];
                temp = j;
            }
        }
        swap(&arr[i],&arr[temp]);
    }
}
int main()
{
    int i;
    int arr[] = {4,5,2,1,32,7};
    int size = sizeof(arr)/4;
    select(arr,size);
    for(i=0;i<size;i++)
    {
        printf("%d\n",arr[i]);
    }
}

 

转载于:https://my.oschina.net/zwyang/blog/757904