選擇排序

選擇排序的核心思想在于交換最大的數(shù)與最小的數(shù)的位置
1.外循環(huán)N-1輪
2.內(nèi)循環(huán)一定小于數(shù)組的長度N
在每次比較完a[j]>a[k]后的大小關系后，如果執(zhí)行if語句，那么k的值將會得到更新，即數(shù)組記錄最小數(shù)的位置

#include <stdio.h>
#define N 7
int main(void){
    int a[N]= {2,-1,-10,1,9,6,11};
    
    int i,j,k,t;
    int value;
    
    //選擇排序 
    for(i=0;i<N-1;i++){
        k = i;
        for(j=i+1;j<N;j++){
            if(a[j]<a[k]){
                k = j;
            }   
        }
        
        if(k!=i){
            t = a[i];
            a[i]=a[k];
            a[k] = t;
        } 
        for(i=0;i<N;i++){
        
             printf("%d ",a[i]);
        }
        printf("\n");
    }   

}