排序题，不准用库函数

teebye

对字符串进行排序，用任意一种编程语言来实现，不能使用现有的类，在排序中，字符串“Bc”，“Ad”，“aC”,“Hello”，“X man”，“little”，“During”,“day”能够排序成 “Ad”，"aC"，“Bc”，“During”，“day”，“Hello”，“little”，“Hello”，也就是说，在排序的过程并不是传统的按照字符串排序，在排序中还需要将小写字母一并排序，也就是说a字符串要在B或b之前

teebye

str=%w{Bc Ad aC Hello XMan little Durring day} def sort(list) return list.sort.sort do |a,b| &nbsp;&nbsp;&nbsp;&nbsp;a[0].chr.downcase <=> b[0].chr.downcase end end &nbsp;p sort(str)

["Ad", "aC", "Bc", "Durring", "day", "Hello", "little", "XMan"]

teebye

str=%w{Bc Ad aC Hello XMan little Durring day} def bubble_sort(arr)    1.upto(arr.length-1) do |i|      (arr.length-i).times do |j|       if arr[j][0].chr.downcase > arr[j+1][0].chr.downcase         arr[j],arr[j+1] = arr[j+1],arr[j]       end     end    end      arr  end  p bubble_sort(str)

千年沉寂

def compare(a,b):
    if a==b:
        return 0
    for i in range(min(len(a),len(b))):
        if a==b:
            continue
        elif a.lower()>b.lower():
            return 1
        elif a.lower() < b.lower():
            return -1
        else:
            return 1 if a>b else -1
    return 1 if len(a)>len(b) else -1
def main():
    lst=["Bc","Ad","aC","Hello","X man","little","During","day"]
    print sorted(lst,compare)
if __name__ == '__main__':
    main()

千年沉寂

def compare(a,b):     if a==b:         return 0     for i in range(min(len(a),len(b))):         if a[i]==b[i]:             continue         elif a[i].lower()>b[i].lower():             return 1         elif a[i].lower() < b[i].lower():             return -1         else:             return 1 if a[i]>b[i] else -1     return 1 if len(a)>len(b) else -1 def main():     lst=["Bc","Ad","aC","Hello","X man","little","During","day"]     print sorted(lst,compare) if __name__ == '__main__':     main()

Result:['Ad', 'aC', 'Bc', 'During', 'day', 'Hello', 'little', 'X man']
初学Python O(∩_∩)O哈哈~

teebye

不错，python理解的很到位