Python 实现排序算法 #6004

fireairforce · 2019-06-19T09:34:31Z

Python 实现排序算法

译文翻译完成，resolve #5946

Python 实现排序算法

JalanJiang · 2019-06-20T02:51:32Z

校对认领

fanyijihua · 2019-06-20T02:51:34Z

@JalanJiang 好的呢 🍺

csming1995 · 2019-06-20T11:25:11Z

校对认领

fanyijihua · 2019-06-20T11:25:13Z

@csming1995 妥妥哒 🍻

JalanJiang

@fanyijihua @leviding 校对完成

JalanJiang · 2019-06-20T07:06:48Z

TODO1/sorting-algorithms-in-python.md


-Sometimes data we store or retrieve in an application can have little or no order. We may have to rearrange the data to correctly process it or efficiently use it. Over the years, computer scientists have created many sorting algorithms to organize data.
+有时，我们在应用程序中存储或检索的数据有可能没有顺序。我们可能需要重新排列数据以正确处理或有效地使用它。多年来，计算机科学家创造了许多排序算法来组织数据。


『有时，我们在应用程序中存储或检索的数据有可能没有顺序。』=>『有时，我们在应用程序中存储或检索的数据有可能是乱序的。』

JalanJiang · 2019-06-20T07:12:34Z

TODO1/sorting-algorithms-in-python.md


-In this article we'll have a look at popular sorting algorithms, understand how they work and code them in Python. We'll also compare how quickly they sort items in a list.
+在本文中，我们将了解一些流行的排序算法，了解它们是如何工作的，并用 Python 对来实现它们。我们还将比较它们对列表排序的速度。


『并用 Python 对来实现它们』=>『并用 Python 来实现它们』

JalanJiang · 2019-06-20T07:22:22Z

TODO1/sorting-algorithms-in-python.md


 ```python
 def bubble_sort(nums):
-    # We set swapped to True so the loop looks runs at least once
+    # 我们设置标志值 swapped 值为 True,以便循环能够执行至少一次


使用全角中文标点

JalanJiang · 2019-06-20T07:55:32Z

TODO1/sorting-algorithms-in-python.md


 ```python
 def bubble_sort(nums):
-    # We set swapped to True so the loop looks runs at least once
+    # 我们设置标志值 swapped 值为 True,以便循环能够执行至少一次


『我们设置标志值 swapped 值为 True』=>『我们将标志值 swapped 设为 True』

JalanJiang · 2019-06-20T07:56:14Z

TODO1/sorting-algorithms-in-python.md

                nums[i], nums[i + 1] = nums[i + 1], nums[i]
-                # Set the flag to True so we'll loop again
+                # 把标志值设为 true 以便我们能再次循环


『把标志值设为 true 以便我们能再次循环』=>『把标志值设为 True 以便我们能再次循环』

JalanJiang · 2019-06-20T15:08:38Z

TODO1/sorting-algorithms-in-python.md


-Sorting algorithms gives us many ways to order our data. We looked at 6 different algorithms - Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Heap Sort, Quick Sort - and their implementations in Python.
+排序算法为我们提供了许多排序数据的方法。我们看6到不同的算法——冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序 —— 在 Python 中的实现。


『在 Python 中的实现。』=>『以及它们在 Python 中的实现。』

JalanJiang · 2019-06-20T15:12:47Z

TODO1/sorting-algorithms-in-python.md


-The amount of comparison and swaps the algorithm performs along with the environment the code runs are key determinants of performance. In real Python applications, it's recommended we stick with the built in Python sort functions for their flexibility on the input and speed.
+算法执行的比较和交换量以及代码运行的环境是性能的关键决定因素。在实际的 Python 应用程序中，建议我们坚持使用内置的 Python 排序函数，因为它们在输入和速度上具有灵活性。


『算法执行的比较和交换量以及代码运行的环境是性能的关键决定因素。』=>『算法执行的比较和交换量以及代码运行的环境是决定性能的关键因素。』

JalanJiang · 2019-06-20T15:44:24Z

TODO1/sorting-algorithms-in-python.md


-Every time we select the smaller value at the beginning of a half, we move the index of which item needs to be compared by one.
+每次我们在半段的开头选择较小的值时，我们都会将需要比较的项的索引移动一个。


『我们都会将需要比较的项的索引移动一个』=>『我们都会移动需要比较的项目』

JalanJiang · 2019-06-20T15:45:20Z

TODO1/sorting-algorithms-in-python.md


-You would get different values if you set up the test yourself, but the patterns observed should be the same or similar. Bubble Sort is the slowest the worst performer of all the algorithms. While it useful as an introduction to sorting and algorithms, it's not fit for practical use.
+如果你自己设置测试，你会得到不同的值，但是观察到的模式应该是相同或相似的。冒泡排序是所有算法中执行速度最慢、最差的。虽然它作为排序和算法的介绍很有用，但不适合实际使用。


『但是观察到的模式应该是相同或相似的』=>『但是观察到的性能模型应该是相同或相似的』

JalanJiang · 2019-06-20T15:46:06Z

TODO1/sorting-algorithms-in-python.md


-You would get different values if you set up the test yourself, but the patterns observed should be the same or similar. Bubble Sort is the slowest the worst performer of all the algorithms. While it useful as an introduction to sorting and algorithms, it's not fit for practical use.
+如果你自己设置测试，你会得到不同的值，但是观察到的模式应该是相同或相似的。冒泡排序是所有算法中执行速度最慢、最差的。虽然它作为排序和算法的介绍很有用，但不适合实际使用。


『冒泡排序是所有算法中执行速度最慢、最差的。』=>『冒泡排序是所有算法中执行速度最慢、表现最差的。』

fanyijihua · 2019-06-20T16:03:24Z

TODO1/sorting-algorithms-in-python.md


-Be mindful of the environment when choosing your sorting algorithm, as it will affect performance.
+要注意环境的选择排序算法的时候,因为它会影响性能。


@fireairforce 像这样的翻译，本文存在很多处。明显的翻译不准确，意思表达不到位，语句不通顺。总结本译文存在以下问题：

标点符号不符合翻译计划要求

存在多处专业名词翻译错误

意思表达不到位，语句不通顺

译者之前的翻译质量不错，那此次译者是否不熟悉 Python 和相关算法，是否翻译太匆忙未认真检查，还是有其他什么原因？

fanyijihua · 2019-06-20T16:04:21Z

@fireairforce 请检查全文，根据校对意见认真修改，并且修改后自行润色优化。之后第二位校对再进行校对。

fireairforce · 2019-06-21T03:17:37Z

emmm，很抱歉，最近确实是期末考试然后加上刚入职要找房，确实是没有花太大精力去自习检查文章的质量，真的很抱歉。。我后续会好好润色文章并检查文章句子的。其实我确实是不了解python，但是我懂算法，我后续一定会好好fix的，再次道歉。

leviding · 2019-06-21T04:18:32Z

本文可以多给点时间，先忙自己的事，忙完好好检查下吧。

fireairforce · 2019-06-23T01:02:15Z

@leviding 已经重新 review 并且修改了
@csming1995 老哥久等了,不好意思

leviding · 2019-06-23T01:12:00Z

@csming1995 可以继续校对啦

csming1995 · 2019-06-23T14:41:36Z

@csming1995 可以继续校对啦

收到了~

csming1995

@fireairforce @leviding 校对完成

csming1995 · 2019-06-25T15:30:09Z

TODO1/sorting-algorithms-in-python.md


-In this article we'll have a look at popular sorting algorithms, understand how they work and code them in Python. We'll also compare how quickly they sort items in a list.
+在本文中，我们将了解一些流行的排序算法，了解它们是如何工作的，并用 Python 来实现它们。我们还将会比较它们对列表中的元素的排序速度。


『我们还将会比较它们对列表中的元素的排序速度。』->『我们还将会比较它们对列表中的元素排序的速度。』
⬆️这样是否会更通顺一点

csming1995 · 2019-06-25T15:35:54Z

TODO1/sorting-algorithms-in-python.md


-This simple sorting algorithm iterates over a list, comparing elements in pairs and swapping them until the larger elements "bubble up" to the end of the list, and the smaller elements stay at the "bottom".
+这个简单的排序算法会通过迭代列表来成对比较列表中的元素，并且交换它们，直到较大的元素“冒泡”到列表的末尾，较小的元素保持在“底部”。


『这个简单的排序算法会通过迭代列表来成对比较列表中的元素』->『这个简单的排序算法会通过迭代列表成对的比较列表中的元素』
这边第一眼看过去有点难以理解“来成对比较...”的意思，建议加一个“的”会比较清晰

csming1995 · 2019-06-25T15:42:06Z

TODO1/sorting-algorithms-in-python.md


-How would we know that we're finished sorting? If the items were in order then we would not have to swap items. So, whenever we swap values we set a flag to `True` to repeat sorting process. If no swaps occurred, the flag would remain `False` and the algorithm would stop.
+那我们怎么知道已经完成了排序？如果元素是有序的，那我们就不必继续交换。因此，每当交换值时，我们会设置一个标志值为 `True` 来重复排序过程。如果没有发生交换，标志值将保持为 `False`，算法将停止。


『我们会设置一个标志值为 True 来重复排序过程。』->『我们将一个标志值设置为 True 以重复排序过程。』

csming1995 · 2019-06-25T15:44:26Z

TODO1/sorting-algorithms-in-python.md


-With the optimization, we can implement the bubble sort in Python as follows:
+通过优化，我们可以通过以下的 Python 代码来实现冒泡排序：


『通过优化』->『优化之后』

csming1995 · 2019-06-25T15:51:31Z

TODO1/sorting-algorithms-in-python.md


-In the worst case scenario (when the list is in reverse order), this algorithm would have to swap every single item of the array. Our `swapped` flag would be set to `True` on every iteration. Therefore, if we have *n* elements in our list, we would have *n* iterations per item - thus Bubble Sort's time complexity is O(n^2).
+在最坏的情况下（当列表处于相反的顺序时），该算法必须交换数组的每个项。每次迭代的时候，标志值 `swapped` 都会被设置为 `True`。因此，如果我们在列表中有 *n* 个元素，我们将对每个元素进行 *n* 次迭代，因此冒泡排序的时间复杂度为 O(n^2)。


『我们将对每个元素进行 n 次迭代』->『我们将对每个元素迭代 n 次』

csming1995 · 2019-06-25T16:31:43Z

TODO1/sorting-algorithms-in-python.md


 ```python
 def merge(left_list, right_list):
    sorted_list = []
    left_list_index = right_list_index = 0

-    # We use the list lengths often, so its handy to make variables
+    # 我们经常使用列表长度，因此可以方便地生成变量


同意@JalanJiang的看法，原译文不够通顺易懂。附议。

csming1995 · 2019-06-25T16:32:46Z

TODO1/sorting-algorithms-in-python.md

            else:
                sorted_list.append(right_list[right_list_index])
                right_list_index += 1

-        # If we've reached the end of the of the left list, add the elements
-        # from the right list
+        # 如果已到达左列表的末尾，请添加右列表中的元素


『请添加右列表中的元素』->『则添加右列表中的元素』

csming1995 · 2019-06-25T16:33:00Z

TODO1/sorting-algorithms-in-python.md

        elif left_list_index == left_list_length:
            sorted_list.append(right_list[right_list_index])
            right_list_index += 1
-        # If we've reached the end of the of the right list, add the elements
-        # from the left list
+        # 如果已到达右列表的末尾，请添加左列表中的元素


『请添加左列表中的元素』->『则添加左列表中的元素』

csming1995 · 2019-06-25T16:37:20Z

TODO1/sorting-algorithms-in-python.md


-This divide and conquer algorithm is the most often used sorting algorithm covered in this article. When configured correctly, it's extremely efficient and does not require the extra space Merge Sort uses. We partition the list around a pivot element, sorting values around the pivot.
+这种分而治之的算法是本文中最常用的排序算法。如果使用正确，它的效率很高，并且不需要像归并排序一样使用额外的空间。我们围绕一个基准值对列表进行分区，并对基准值周围的元素进行排序。


『如果使用正确，它的效率很高』->『如果合理地使用，那么它将具有很高的效率』

csming1995 · 2019-06-25T16:41:22Z

TODO1/sorting-algorithms-in-python.md

 ```python
-# There are different ways to do a Quick Sort partition, this implements the
-# Hoare partition scheme. Tony Hoare also created the Quick Sort algorithm.
+# 快速排序分区有不同的方法，下面实现了 Hoare 的分区方案。Tony Hoare 还创建了快速排序算法。


302行存在排版问题。行数不对齐。

leviding · 2019-06-26T00:48:26Z

@fireairforce 有空的时候可以修改了哈

fireairforce · 2019-06-26T02:25:19Z

那个排版问题是这样的，因为原作者的代码注释有的地方英文是分为了两行在写，如果我按照原文翻译的话，会导致句子不通顺，因而把有的注释直接翻译之后放在了一行

fireairforce · 2019-06-26T02:35:23Z

修改完成 @leviding
感谢校对 @csming1995 @JalanJiang 辛苦了

leviding · 2019-06-26T04:38:10Z

@fireairforce 已经 merge 啦~ 快快麻溜发布到掘金然后给我发下链接，方便及时添加积分哟。

掘金翻译计划有自己的知乎专栏，你也可以投稿哈，推荐使用一个好用的插件。
专栏地址：https://zhuanlan.zhihu.com/juejinfanyi

fireairforce · 2019-06-26T07:53:45Z

@fireairforce 已经 merge 啦~ 快快麻溜发布到掘金然后给我发下链接，方便及时添加积分哟。

掘金翻译计划有自己的知乎专栏，你也可以投稿哈，推荐使用一个好用的插件。
专栏地址：https://zhuanlan.zhihu.com/juejinfanyi

已发布，地址是:https://juejin.im/post/5d1323b6e51d45108b2caeaf

fireairforce · 2019-06-26T07:54:25Z

希望以后还有时间来继续翻译QAQ,不过掘金社区肯定还是会经常逛的

leviding · 2019-06-26T11:17:15Z

哈哈哈，好滴 😆

Python 实现排序算法

e4d8af6

Python 实现排序算法

fanyijihua added the 校对认领 label Jun 19, 2019

fanyijihua mentioned this pull request Jun 19, 2019

Python 实现排序算法 #5946

Closed

lsvih added 后端算法 labels Jun 19, 2019

fanyijihua added the 正在校对 label Jun 20, 2019

fanyijihua removed the 校对认领 label Jun 20, 2019

JalanJiang suggested changes Jun 20, 2019

View reviewed changes

fanyijihua requested changes Jun 20, 2019

View reviewed changes

leviding added enhancement 等待译者修改质量较差 labels Jun 20, 2019

Update sorting-algorithms-in-python.md

3a7632b

leviding removed enhancement 等待译者修改质量较差 labels Jun 23, 2019

csming1995 reviewed Jun 25, 2019

View reviewed changes

leviding added enhancement 等待译者修改 and removed 正在校对 labels Jun 26, 2019

Update sorting-algorithms-in-python.md

ad27da8

Update sorting-algorithms-in-python.md

d348345

Update sorting-algorithms-in-python.md

02f3ed9

leviding approved these changes Jun 26, 2019

View reviewed changes

leviding merged commit 8cbd789 into xitu:master Jun 26, 2019

leviding added 翻译完成 and removed enhancement 等待译者修改 labels Jun 26, 2019


		Sometimes data we store or retrieve in an application can have little or no order. We may have to rearrange the data to correctly process it or efficiently use it. Over the years, computer scientists have created many sorting algorithms to organize data.
		有时，我们在应用程序中存储或检索的数据有可能没有顺序。我们可能需要重新排列数据以正确处理或有效地使用它。多年来，计算机科学家创造了许多排序算法来组织数据。


		In this article we'll have a look at popular sorting algorithms, understand how they work and code them in Python. We'll also compare how quickly they sort items in a list.
		在本文中，我们将了解一些流行的排序算法，了解它们是如何工作的，并用 Python 对来实现它们。我们还将比较它们对列表排序的速度。


		Sorting algorithms gives us many ways to order our data. We looked at 6 different algorithms - Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Heap Sort, Quick Sort - and their implementations in Python.
		排序算法为我们提供了许多排序数据的方法。我们看6到不同的算法——冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序 —— 在 Python 中的实现。


		The amount of comparison and swaps the algorithm performs along with the environment the code runs are key determinants of performance. In real Python applications, it's recommended we stick with the built in Python sort functions for their flexibility on the input and speed.
		算法执行的比较和交换量以及代码运行的环境是性能的关键决定因素。在实际的 Python 应用程序中，建议我们坚持使用内置的 Python 排序函数，因为它们在输入和速度上具有灵活性。


		Every time we select the smaller value at the beginning of a half, we move the index of which item needs to be compared by one.
		每次我们在半段的开头选择较小的值时，我们都会将需要比较的项的索引移动一个。


		You would get different values if you set up the test yourself, but the patterns observed should be the same or similar. Bubble Sort is the slowest the worst performer of all the algorithms. While it useful as an introduction to sorting and algorithms, it's not fit for practical use.
		如果你自己设置测试，你会得到不同的值，但是观察到的模式应该是相同或相似的。冒泡排序是所有算法中执行速度最慢、最差的。虽然它作为排序和算法的介绍很有用，但不适合实际使用。


		Be mindful of the environment when choosing your sorting algorithm, as it will affect performance.
		要注意环境的选择排序算法的时候,因为它会影响性能。


		This simple sorting algorithm iterates over a list, comparing elements in pairs and swapping them until the larger elements "bubble up" to the end of the list, and the smaller elements stay at the "bottom".
		这个简单的排序算法会通过迭代列表来成对比较列表中的元素，并且交换它们，直到较大的元素“冒泡”到列表的末尾，较小的元素保持在“底部”。


		How would we know that we're finished sorting? If the items were in order then we would not have to swap items. So, whenever we swap values we set a flag to `True` to repeat sorting process. If no swaps occurred, the flag would remain `False` and the algorithm would stop.
		那我们怎么知道已经完成了排序？如果元素是有序的，那我们就不必继续交换。因此，每当交换值时，我们会设置一个标志值为 `True` 来重复排序过程。如果没有发生交换，标志值将保持为 `False`，算法将停止。


		With the optimization, we can implement the bubble sort in Python as follows:
		通过优化，我们可以通过以下的 Python 代码来实现冒泡排序：


		In the worst case scenario (when the list is in reverse order), this algorithm would have to swap every single item of the array. Our `swapped` flag would be set to `True` on every iteration. Therefore, if we have n elements in our list, we would have n iterations per item - thus Bubble Sort's time complexity is O(n^2).
		在最坏的情况下（当列表处于相反的顺序时），该算法必须交换数组的每个项。每次迭代的时候，标志值 `swapped` 都会被设置为 `True`。因此，如果我们在列表中有 n 个元素，我们将对每个元素进行 n 次迭代，因此冒泡排序的时间复杂度为 O(n^2)。


		This divide and conquer algorithm is the most often used sorting algorithm covered in this article. When configured correctly, it's extremely efficient and does not require the extra space Merge Sort uses. We partition the list around a pivot element, sorting values around the pivot.
		这种分而治之的算法是本文中最常用的排序算法。如果使用正确，它的效率很高，并且不需要像归并排序一样使用额外的空间。我们围绕一个基准值对列表进行分区，并对基准值周围的元素进行排序。

Python 实现排序算法 #6004

Python 实现排序算法 #6004

Conversation

fireairforce commented Jun 19, 2019

JalanJiang commented Jun 20, 2019

fanyijihua commented Jun 20, 2019

csming1995 commented Jun 20, 2019

fanyijihua commented Jun 20, 2019

JalanJiang left a comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

fanyijihua commented Jun 20, 2019

fireairforce commented Jun 21, 2019

leviding commented Jun 21, 2019

fireairforce commented Jun 23, 2019

leviding commented Jun 23, 2019

csming1995 commented Jun 23, 2019

csming1995 left a comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

leviding commented Jun 26, 2019

fireairforce commented Jun 26, 2019

fireairforce commented Jun 26, 2019

leviding commented Jun 26, 2019

fireairforce commented Jun 26, 2019

fireairforce commented Jun 26, 2019

leviding commented Jun 26, 2019