基础算法之简单选择排序（selection sort）

1，名 称：简单选择排序

2，复杂度：O(n^2)

3，实现方式：C语言

4，空间复杂度：O(1)

5，稳定性：不稳定

6，算法思想：总共遍历两次，外层循环是算法总共要至执行的此数，那么为什么呢？因为该算法每一次执行外层循环会进行一次交换，默认i所在的位置是最大或者最小（要根据升序还是降序确定），然后里层循环是确定要交换的数字，请具体的思想请大家去代码中体会吧！

7，算法种类：升序（ascending order）、降序（descending order）

8，算法实现代码：

注意：以下实例在 Windows 平台编译通过， Linux 上没有 conio.h 文件，所以无法编译通过。

Linux 上可以使用 #include <curses.h> 来代替 conio.h 文件提供的功能，安装方法：

ubuntu：

sudo apt-get install libncurses5-dev libncursesw5-dev

Centos：

sudo yum install ncurses-devel ncurses

#include "stdio.h"  
#include "conio.h"   
  
void swap(int *a, int *b){  
    int temp ;  
    temp = *a;  
    *a = *b;  
    *b = temp;  
}  
//升序---简单选择排序  
SelectionSortAsc(int *a,int n){  
    int i,j,min;  
    for( i = 0;i < 10; i++){  
        min = i;  
        for(j = i+1;j < 10; j++){  
            if(a[j] < a[min]){  
                min = j;      
            }     
        }  
        if(min != i)          
        swap(&a[i],&a[min]);  
    }  
    printf("\n  ascending order：");                   
}   
//降序---简单选择排序  
SelectionSortDesc(int *a,int n){  
    int i,j,max;  
    for( i = 0;i < 10; i++){  
        max = i;  
        for(j = i+1;j < 10; j++){  
            if(a[j] > a[max]){  
                max = j;      
            }     
        }  
        if(max != i)          
        swap(&a[i],&a[max]);  
    }  
    printf("\n  descending order：");                  
}   
 main(){  
    int i;  
    int  a[20] = {10,8,6,5,3,2,9,7,4,1};  
    SelectionSortAsc(a,10);   
    for(i = 0 ; i < 10; i++)  
        printf("%d ",a[i]);  
    printf("\n");     
    SelectionSortDesc(a,10);  
    for(i = 0 ; i < 10; i++)  
        printf("%d ",a[i]);  
    getche();     
}