01_python_排序算法

#!/usr/bin/python
# -*- coding: UTF-8 -*-

#get_min_char 获取指定字符串中最小的字符
def get_min_char(str):
    min = str[0];
    for ch in str:
        if( min > ch ):
            min = ch
    return min

#del_char 删除字符串中指定字符
def del_char(str,ch):
    r_str = ""
    flag = str.find(ch);
    if( flag != -1 ):
        for i in range(len(str)):
            if(i != flag):
                r_str = r_str + str[i]
        return r_str
    else:
        return str

str = "mcdefaaaaaeeebbb";
print("%s中最小的字符是:%s") % (str,get_min_char(str));
print("%s删除%s的结果是:%s") % (str, 'a', del_char(str,'a'))

def sort_desc(str):
    r_str = ""
    for ch in str:
        min = get_min_char(str);
        r_str = r_str + min
        str =del_char(str, min);
    return r_str

print sort_desc(str)