Question

这不是基于效率，而是必须仅使用python（字符串，元组，列表基础知识）的非常基本的知识来完成，因此不需要导入函数或使用sort / sorted。（这是使用Python 2.7.3）。

例如，我有一个列表：

unsort_list = ["B", "D", "A", "E", "C"]
sort_list = []

sort_list需要能够打印出来：

"A, B, C, D, E"

我可以用数字/整数来做，字母顺序字符串有类似的方法吗？如果不是，你会推荐什么（即使效率不高。）而不导入或排序功能。

Answer 1

这是Python中Quicksort算法的一个非常简短的实现：

def quicksort(lst):
    if not lst:
        return []
    return (quicksort([x for x in lst[1:] if x <  lst[0]])
            + [lst[0]] +
            quicksort([x for x in lst[1:] if x >= lst[0]]))

这是一个玩具实现，易于理解，但效率太低，无法在实践中发挥作用。它更多的是作为一种学术练习，展示如何在函数式编程风格中简明地编写排序问题的解决方案。它适用于comparable个对象的列表，特别是对于问题中的示例：

unsort_list = ['B', 'D', 'A', 'E', 'C']
sort_list   = quicksort(unsort_list)

sort_list
> ['A', 'B', 'C', 'D', 'E']

Answer 2

只是为了好玩：

from random import shuffle
unsorted_list = ["B", "D", "A", "E", "C"]

def is_sorted(iterable):
  for a1,a2 in zip(iterable, iterable[1:]):
     if a1 > a2: return False
  return True

sorted_list = unsorted_list
while True:
   shuffle(sorted_list)
   if is_sorted(sorted_list): break

平均复杂度应该是阶乘的，最坏的情况应该是无限的

Answer 3

更简单：

dc = { }
for a in unsorted_list:
  dc[a] = '1'

sorted_list = dc.keys()

Answer 4

u = ["B", "D", "A", "E", "C"]
y=[]
count=65
while len(y)<len(u):
    for i in u:
        if ord(i)==count:
            y.append(i)
            count+=1
print(y)

Answer 5

这仅使用min()内置和list对象方法：

unsort_list = ["B", "D", "A", "E", "C"]
sort_list = []

while unsort_list:
    smallest = min(unsort_list)
    sort_list.append(smallest)
    unsort_list.pop(unsort_list.index(smallest))

print sort_list

它会破坏未排序的列表，因此您可能需要复制它并使用它。

Answer 6

list_val = [ 'C'， 'd'， 'E'， 'A'， 'R']

for passnum in range(len(list_val)-1, 0, -1):
  for i in range(passnum):
    if list_val[i] > list_val[i+1]:
      list_val[i], list_val[i+1] = list_val[i+1], list_val[i]

print list_val

Answer 7

more_itertools库有一个名为collate的mergesort算法的实现。

import more_itertools as mit

iterables = ["B", "D", "A", "E", "C"]
list(mit.collate(*iterables))
# ['A', 'B', 'C', 'D', 'E']

Answer 8

Python已经知道哪个字符串是第一个，哪个字符串是第二个，这取决于它们的ASCII值

例如：

filter' p = foldMap (\ x -> [x | p x])

所以我们可以编写一个简单的冒泡排序算法来对字符串列表进行排序

"A"<"B"
 True

结果：

unsort_list = ["B", "D", "A", "E", "C"]
def sortalfa(unsort_list):
    for i in range(len(unsort_list)-1):
        for j in range(i+1,len(unsort_list)):
            if unsort_list[i]>unsort_list[j]:
                temp = unsort_list[i]
                unsort_list[i] = unsort_list[j]
                unsort_list[j] = temp
    print("sorted list:{}".format(unsort_list))

sortalfa(["B", "D", "A", "E", "C"])

有许多可用的标准库，可以使用单行代码完成。

Answer 9

我已经尝试过类似的方法，但是我不确定程序的时间复杂度。

l=['a','c','b','f','e','z','s']
l1=[]
while l:
    min=l[0]
    for i in l:
        # here **ord** means we get the ascii value of particular character.
        if ord(min)>ord(i):
            min=i
     l1.append(min)
     l.remove(min)
print(l1)

Answer 10

def quicksort(lst):
    if not lst:
        return []
    return (quicksort([x for x in lst[1:] if x <  lst[0]])
            + [lst[0]] +
            quicksort([x for x in lst[1:] if x >= lst[0]]))
unsort_list = ['B', 'D', 'A', 'E', 'C']
sort_list   = quicksort(unsort_list)

sort_list

['A'，'B'，'C'，'D'，'E']

Answer 11

import sys
import os

ab_path = os.path.abspath(os.path.join(os.path.dirname(__file__), 'Test'))
sys.path.append(ab_path)
# Change the directory scope to the import folder
os.chdir(ab_path)
# then you can import test2
import test2

Python：如何在没有排序函数的情况下对列表中的字母进行排序？

11 个答案: