C 選擇排序演算法

#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAX 100void selectSort(char *arr, int total){    int i,j,pos;    char temp;    for(i=0;i<total-1;i++){        pos = i;             //此處需注意每次排序是一定要給pos 賦值 否則當不交換變數時會有BUG        temp = arr[pos];        for(j=i+1;j<total;j++){            if(arr[j] < temp){               temp = arr[j];               pos = j;            }        }        arr[pos] = arr[i];        arr[i] = temp;        printf("排序後的數組為%s \n",arr);    }}void main(){       char a[MAX];     printf("請輸入要排序的字串");    gets(a);    selectSort(a,strlen(a));} 

 

結果：

請輸入要排序的字串54321
排序後的數組為14325
排序後的數組為12345
排序後的數組為12345
排序後的數組為12345
請按任意鍵繼續. . .