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

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

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
 

文章来源: hiszm.blog.csdn.net，作者：孙中明，版权归原作者所有，如需转载，请联系作者。

原文链接：hiszm.blog.csdn.net/article/details/78697802