选择排序c语言

#include<stdio.h>

int a[8]={49,38,65,97,76,13,27,49};
void SelectSort(int a[],int len);
void swap(int &a,int &b);
void display(int a[],int len);

int main(){
    printf("排序前:");
    display(a,8);
    SelectSort(a,8);
    printf("排序后:");
    display(a,8);
    return 0;
}

void SelectSort(int a[],int len){
    for(int i=0;i<len-1;i++){//n-1趟排序
        int min=i;//记录最小位置
        for(int j=i+1;j<len;j++)//在未排序序列中寻找最小值
            if(a[j]<a[min])min=j;//更新最小元素位置
        if(min!=i)swap(a[i],a[min]);
    }
}

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

void display(int a[],int len){
    for(int i=0;i<len;i++)printf("%d\t",a[i]);
    printf("\n");
}

结果