擅长:python、mysql、java
<p>作为一个示例,让我们使用冒泡排序(from <a href="https://en.wikibooks.org/wiki/Algorithm_Implementation/Sorting/Bubble_sort#Python" rel="nofollow noreferrer">https://en.wikibooks.org/wiki/Algorithm_Implementation/Sorting/Bubble_sort#Python</a>)并添加索引跟踪:</p>
<pre><code>def bubblesort(lst):
"Sorts lst in place and returns it."
args = list(range(len(lst))) # <- initial order of indices
for passesLeft in range(len(lst)-1, 0, -1):
for index in range(passesLeft):
if lst[index] > lst[index + 1]:
lst[index], lst[index + 1] = lst[index + 1], lst[index]
args[index], args[index + 1] = args[index + 1], args[index] # swap indices too
return lst, args
</code></pre>