Python - 算法之排序算法
-
简述
排序是指以特定格式排列数据。排序算法指定以特定顺序排列数据的方式。最常见的顺序是数字或字典顺序。排序的重要性在于,如果数据以排序方式存储,则数据搜索可以优化到非常高的水平。排序也用于以更易读的格式表示数据。下面我们看到五种这样的python排序实现。-
冒泡排序
-
合并排序
-
插入排序
-
希尔排序
-
选择排序
-
-
冒泡排序
它是一种基于比较的算法,其中比较每对相邻元素,如果元素不按顺序进行交换。例子
输出
执行上述代码时,会产生以下结果 - -
合并排序
合并排序首先将数组分成相等的两半,然后将它们以排序方式组合。例子
输出
执行上述代码时,会产生以下结果 - -
插入排序
插入排序涉及在排序列表中找到给定元素的正确位置。因此,在开始时,我们比较前两个元素并通过比较它们对它们进行排序。然后我们选择第三个元素并在前两个排序元素中找到它的正确位置。通过这种方式,我们逐渐将更多元素添加到已经排序的列表中,将它们放在适当的位置。例子
输出
执行上述代码时,会产生以下结果 - -
希尔排序
壳排序涉及对彼此远离的元素进行排序。我们对给定列表的一个大子列表进行排序,然后继续减小列表的大小,直到所有元素都被排序。下面的程序通过将其等同于列表大小长度的一半来找到间隙,然后开始对其中的所有元素进行排序。然后我们不断重置差距,直到整个列表排序。例子
输出
执行上述代码时,会产生以下结果 - -
选择排序
在选择排序中,我们首先在给定列表中找到最小值并将其移动到排序列表中。然后我们对未排序列表中的每个剩余元素重复该过程。进入排序列表的下一个元素与现有元素进行比较并放置在其正确位置。因此,最后未排序列表中的所有元素都被排序。例子
输出
执行上述代码时,会产生以下结果 -