從鍵盤輸入一個字符串，按照字符順序從小到大進行選擇排序，並要求刪除重復的字符

 

/*
從鍵盤輸入一個字符串，按照字符順序從小到大進行選擇排序，並要求刪除重復的字符
思路：
    選擇排序：比較找到最小的下標，和第i個交換位置。
    刪除重復字符：用k計算不相等的個數，替換。
*/
#include <stdio.h>
#include<string.h>
void insetsort(char *str,int n){
    int i,j,min,temp,k;
    char sh[n];
    for(i=0;i<n;i++){
        min=i;
        for(j=i+1;j<n;j++){
            if(str[j]<str[min]){
                min=j;
            }

        }
        if(i!=min){
            temp=str[i];
            str[i]=str[min];
            str[min]=temp;
        }
    }

    k=0;
    for (i = 0; i < n; i++)
    {
        if (str[i] != str[i+1])
        {
            str[k]=str[i];
            k++;
        }
    }
    n=k;
    /*k=0;
    for (i = 0; i < n; i++)
    {
        if(str[i]==str[i+1]){
            k++;
        }else{
            str[i-k]=str[i];
        }
    }
    n=n-k;*/
    for(i=0;i<n;i++){
        printf("%c",str[i]);
    }
}


int main()
{
    int i,n;
    char str[100],ch,s[100];
    gets(str);
    n=strlen(str);
    insetsort(str,n);

    return 0;
}