数据结构-选择排序-简单选择排序

这里写图片描述

#include<stdio.h>
//选择排序  

void selectionsort(int *,int);

int main(){

    int num[7]={1,2,6,5,3,8,9,};
    int i=0;
    printf("排序之前的顺序是\n");
    for(i=0;i<7;i++){
        printf("%d ",num[i]);
    }
    selectionsort(num,7);
    printf("排序之后的顺序是\n");
    for(i=0;i<7;i++){
        printf("%d ",num[i]);
    }
    return 0;
}



void selectionsort(int *num,int n){
    int i=0;
    int j=0;
    int min=0;
    int t=0;
    for(i=0;i<n-1;i++){

        min=i;
        for(j=i;j<n;j++){

            if(num[min]>num[j]){
                min=j;

            }
        }

        if(min!=i){
            t=num[min];
            num[min]=num[i];
            num[i]=t;
        }
    }
}
posted @ 2017-12-02 19:38  孙中明  阅读(141)  评论(0编辑  收藏  举报