选择排序

选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

# include <stdio.h>

void SelectionSort(int *a, int n){
    int i, j, min, temp;
    
    for(int i = 0 ; i < n; i++){
        min = i;//预先给min值
        for(j = i+1; j < n; j++){//每次从下标i+1开始寻找最小元素的下标
            if(a[j]<a[min]){
                min = j;//记录参加比较的所以元素中最小的值的位置
            }
        }
        //将最小的值与a[i]进行互换
        temp = a[i];
        a[i] = a[min];
        a[min] = temp;
    }
    
    for(i = 0; i < n; i++)
        printf("%d ", a[i]);
    printf("\n");
}

int main(void){
    int a[] = {49, 38, 65, 97, 76, 13, 27, 49};
    int n = 8;
    SelectionSort(a, n);
}