python，插入排序，字符串

Question

我需要排序此列表而不使用内置排序（）。 我想我可以使用插入排序，但我从来没有真正使用它。 我的代码似乎没有工作。它有什么问题？ 谢谢。

fruits = ['grape', 'banana', 'strawberry', 'apple', 'peach', 'cherry'] 



for i in range(1, len(fruits)): 
    tmp = fruits[i] 
    j = i-1; 
    while (j>0 and fruits[j] > tmp): 
     fruits[j+1] = fruits[j] 
     j = j-1 
     fruits[j+1] = tmp 
print(fruits) 

Answer 1

我改变了两件事，它的工作原理。不完全是作为答案，但可能会帮助你前进。

fruits = ['grape', 'banana', 'strawberry', 'apple', 'peach', 'cherry'] 

for i in range(0, len(fruits)): 
    tmp = fruits[i] 
    j = i-1; 
    print(fruits) 
    while (j>-1 and fruits[j] > tmp): 
     fruits[j+1] = fruits[j] 
     j = j-1 
     fruits[j+1] = tmp 

print(fruits) 

可以做得更小这样：

fruits = ['grape', 'banana', 'strawberry', 'apple', 'peach', 'cherry'] 

for i in range(len(fruits)): 

    tmp = fruits[i] 
    j = i-1 # stop index 
    while (j > -1 and fruits[j] > tmp): 
     fruits[j:j+2] = tmp,fruits[j] #swap places 
     j -= 1 

print(fruits) 

返回：

['apple', 'banana', 'cherry', 'grape', 'peach', 'strawberry'] 

Answer 2

出现在内环交换操作似乎很奇怪。如果我是一个投注人，我会说这是错误发生的地方。

试着做一个干净的 “交换”，就像你对三个变量做到这一点：

a = 10 
b = 20 
tmp = a 
a = b 
b = tmp 
print(a) # prints 20 
print(b) # prints 10 

您的代码将成为类似：

for i in range(1, len(fruits)): 
    j = i-1 
    while j >= 0 and fruits[j] > fruits[j+1]: 
     # Swap the two consecutive elements which are unsorted 
     tmp = fruits[j] 
     fruits[j] = fruits[j+1] 
     fruits[j+1] = tmp 
     # Prepare to process previous two consecutive elements 
     j = j-1 

Answer 3

首先更换镜头（）由LEN （）。

另一方面，你不能在水果数组上应用你的函数，你只需声明函数。

最后，阵列在索引0处开始，所以Ĵ必须> = 0。

更正代码：

fruits = ['grape', 'banana', 'strawberry', 'apple', 'peach', 'cherry'] 

def insertion_sort(fruits): 

    for i in range(1, len(fruits)): 
     tmp = fruits[i] 
     j = i-1; 
     while (j>=0 and fruits[j] > tmp): 
      fruits[j+1] = fruits[j]; 
      j = j-1; 
     fruits[j+1] = tmp; 
    return fruits 

if __name__ == "__main__": 

    fruits2 = insertion_sort(fruits) 
    print(fruits2) 

Answer 4

fruits = ['grape', 'banana', 'strawberry', 'apple', 'peach', 'cherry'] 
for i in range(1,len(fruits)) 
temp=fruits[i] 
k = i 
    while k > 0 and tmp < fruits[k - 1]: 
     fruits[k] = fruits[k - 1] 
     k -= 1 
    fruits[k] = tmp 
print fruits 

您的循环将执行一个时间少为 J =异1 j> 0 它应该是 j> -1