選擇排序算法實現

//選擇排序法
//time :2017.3.8
//author :justing_zhang
/****************************************************************************************/
#include <stdio.h>
void println(int array[], int len)
{
    int i = 0;
    
    for(i=0; i<len; i++)
    {
        printf("%d ", array[i]);
    }
    
    printf("\n");
}
//交換兩個數組變量
void swap(int array[], int i, int j)
{
    int temp = array[i];    //需要中介變量
    
    array[i] = array[j];
    
    array[j] = temp;
}

/************選擇排序 算法具體實現*********************/
void SelectionSort(int array[], int len) 
{
    int i = 0;
    int j = 0;
    int k = -1;
    
    for(i=0; i<len; i++)  
    {
        k = i;    //定義一個游標
        
        for(j=i; j<len; j++)  //通過
       
            if( array[j] < array[k] ) //一次循環可以找到最小的元素，
            {
                k = j;
            }
        }
         
        swap(array, i, k); //找到后與第一元素調換，第二次與[2]調換
    }
}
int main()
{
    int array[] = {21, 25, 49, 25, 16, 8};
    int len = sizeof(array) / sizeof(*array);  //元素長度等與所有元素占用的空間除以每個元素的長度.
    println(array, len);
    SelectionSort(array, len);//array指向數組的首位之
    
    println(array, len);
    
    return 0;
}