您现在的位置是：首页 > Python

当前栏目

python选择排序_Python选择排序

Python 数组排序

2023-02-26 12:32:27 时间

![e78737ada3cd308e1c22d80fd77b2f94.png][]

python选择排序

Here you’ll learn about python selection sort algorithm with program example.

在这里，您将通过程序示例了解python选择排序算法。

Selection sort is one of the easiest sorting algorithm out there. In Selection sort, to sort an unsorted array, all we have to do is find the minimum in the array and swap it with the first element in the unsorted array. After each swapping increase the starting index of the array by one.

选择排序是最简单的排序算法之一。 在选择排序中，要对未排序的数组进行排序，我们要做的就是在数组中找到最小值，然后将其与未排序的数组中的第一个元素交换。 每次交换之后，将数组的起始索引增加一个。

This is for sorting in ascending order. If we want to sort it into descending order find the maximum instead of minimum and replace with the first element in unsorted array.

这是按升序排序的。 如果要按降序排序，请找到最大值而不是最小值，并替换为未排序数组中的第一个元素。

## Python选择排序 **(**Python Selection Sort**)** ##

### **例** **(****Example****)** ###

We have an unsorted array-

我们有一个未排序的数组-

\[4,8,19,2,28,21\]

**Step 1:**

**第1步：**

![Python Selection Sort 1][]

**Step 2:**

**第2步：**

![Python Selection Sort 2][]

**Step 3:**

**第三步：**

![Python Selection Sort 3][]

**Step 4:**

**第4步：**

![Python Selection Sort 4][]

**Step 5:**

**步骤5：**

![Python Selection Sort 5][]

**Step 6:**

**步骤6：**

![Python Selection Sort 6][]

### **算法** **(****Algorithm****)** ###

If we have an array of n elements.

如果我们有n个元素的数组。

**Step 1:-** set MIN = 0

**步骤1：-**设定MIN = 0

**Step 2:-** find minimum element in array

**步骤2：-**在数组中找到最小元素

If exists then swap with element at MIN

如果存在，则与MIN处的元素交换

**Step 3:- **increase MIN by 1

**步骤3：-**将MIN加1

**Step 4:- **go to Step 2 until  array is sorted (for n-1 times)

**步骤4：-**转到步骤2直到对数组排序(n-1次)

### **时间复杂度** **(****Time Complexity****)** ###

*  **Best Case =** O(n)2
    
    **最佳情况=** O(n)2
 *  **Average Case =** O(n)2
    
    **平均情况=** O(n)2
 *  **Worst Case =** O(n)2
    
    **最坏情况=** O(n)2

**Note:** for larger arrays we never use selection sort.

**注意：**对于更大的数组，我们从不使用选择排序。

### Python选择排序程序 **(**Python Selection Sort Program**)** ###

Below is the implementation of selection sort in python.

以下是python中选择排序的实现。

arr =[4,8,19,2,28,21]
     
    min = 0    #set min = 0
    n = len(arr)
     
    while(min <= n-1):
      s_i = min
      while(s_i <= n-1):      #finding minimum
        if (arr[s_i] < arr[min]):
          arr[min],arr[s_i] = arr[s_i],arr[min]   #swapping element at start index with minimum
        s_i = s_i+1
     
      min = min+1
     
    for element in arr:
      	print element

**Output**

**输出量**

*2 4 8 19 21 28*

Comment below if you have any queries related to above python selection sort tutorial.

如果您对上面的python选择排序教程有任何疑问，请在下面评论。

> 翻译自: [https://www.thecrazyprogrammer.com/2017/11/python-selection-sort.html][https_www.thecrazyprogrammer.com_2017_11_python-selection-sort.html]

python选择排序

[e78737ada3cd308e1c22d80fd77b2f94.png]: /images/20221123/86664143d9f24107bbcc0971362d7de3.png
[Python Selection Sort 1]: /images/20221123/00ea65c5e71745cca4a2801f68d1c074.png
[Python Selection Sort 2]: /images/20221123/944baf2393e44c03a0d9f14cfbccb613.png
[Python Selection Sort 3]: /images/20221123/330130274a8e40d1a2ea5bd00e7611c9.png
[Python Selection Sort 4]: /images/20221123/6e23c178805e4446b9304019bc37ecc8.png
[Python Selection Sort 5]: /images/20221123/5dc7c35ab98749c5877de46295533291.png
[Python Selection Sort 6]: /images/20221123/eca8ff6b56cf4512b964d2b6eee5c4e6.png
[https_www.thecrazyprogrammer.com_2017_11_python-selection-sort.html]: https://www.thecrazyprogrammer.com/2017/11/python-selection-sort.html

猜你喜欢

最长无重复子串
写技术博客的一些心得分享
Java 多线程（七）：线程池
Java 多线程（五）：锁（三）
Java 多线程（四）：锁（二）
Java 多线程（三）：锁（一）
Java 多线程（二）：并发编程的三大特性
线性时间非比较类排序
Java 多线程（一）：基础
合并k个已排序的链表
HDFS 高可用分布式环境搭建
合并两个有序数组
连续子数组的最大和
HDFS 分布式环境搭建
容器盛水问题
大数加法
HDFS 伪分布式环境搭建
设计LRU缓存结构
两数之和
使用单调栈来解决的一些问题

zl程序教程

当前栏目

python选择排序_Python选择排序

相关文章