選擇排序（Selection sort）是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小（或最大）的一個元素，存放在序列的起始位置，直到全部待排序的資料元素排完。 選擇排序是不穩定的排序方法（比如序列[5， 5， 3]第一次就將第一個[5]與[3]交換，導致第一個5挪動到第二個5後面）

演算法分析

        基本思路：

        1、外迴圈：迴圈每個位置（其實就是選擇了這個位置，然後用內迴圈去選擇一個合適的數，放到這個位置）；

        2、內迴圈：在無序元素中選擇一個合適的數；

        3、把第二步選中的資料放到第一步選中的位置上就可以了；

實現程式碼

#include<stdio.h>
 // 列印陣列元素
 void print_array(int *array, int length)
 {
     int index = 0;
     printf("array:\n");
     for(; index < length; index++){
         printf(" %d,", *(array+index));
     }   
     printf("\n\n");
 }
 
 void selectSort(int array[], int length)
 {
     int i, j, tmp;
     // 條件判斷
     if (1 >= length) return;
     // 迴圈每個位置，為該位置選擇合適資料
     for (i = 0; i < length; i++){
         tmp = i;
         for (j = i; j < length; j++){
             if (array[tmp] < array[j]) tmp = j;// 選擇合適資料
         }   
         if (i != tmp){   // 把選擇好的資料放到外迴圈中選中的位置中
             j = array[tmp];
             array[tmp] = array[i];
             array[i] = j;
         }   
     }   
 }
 
 int main(void)
 {
     int array[12] = {1,11,12,4,2,6,9,0,3,7,8,2};
     print_array(array, 12);
     selectSort(array, 12);
     print_array(array, 12);
     return 0;
 }
 
 

 執行結果：

時間複雜度

空間複雜度