排序算法-选择排序

来源:互联网 发布:小米网络音箱 安卓 编辑:程序博客网 时间:2024/06/05 10:03

这里写图片描述

#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;        }    }}