选择排序

来源:互联网 发布:小径分岔的花园知乎 编辑:程序博客网 时间:2024/06/03 17:05

#include <stdio.h>

void swap(char *a,int i,int j)

{

    char temp = a[i];

    a[i] = a[j];

    a[j] = temp;

}

void select(char *a,int len)

{

    int i,j;

    int min;

    for(i = 0;i <len-1;i++)

    {

        min = i;

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

        {

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

                 min = j;

        }

        if(i  != min)

            swap(a,i,min);

    }

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

    {

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

    }

    printf("\n");

}


int main()

{

    char a[10] = {6,2,7,4,8,3,1,10,5,9};

    int len = strlen(a);

    select(a,len);

    return 0;

}