选择排序 python

最新推荐文章于 2023-11-24 20:47:29 发布
最新推荐文章于 2023-11-24 20:47:29 发布
阅读量144 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a200332/article/details/98964788
版权
选择排序是一种简单直观的排序算法。它的工作原理是通过n次比较找到数组中最小（或最大）的元素，并与数组的第一个元素交换。本文通过图解和Python代码详细解释了选择排序的过程。
摘要由CSDN通过智能技术生成

文章目录

选择排序

选择排序的思路是这样的：首先，找到数组中最小的元素，拎出来，将它和数组的第一个元素交换位置，第二步，在剩下的元素中继续寻找最小的元素，拎出来，和数组的第二个元素交换位置，如此循环，直到整个数组排序完成。

至于选大还是选小，这个都无所谓，你也可以每次选择最大的拎出来排，也可以每次选择最小的拎出来的排，只要你的排序的手段是这种方式，都叫选择排序。

在这里插入图片描述

图解选择排序

我们还是以[ 8，2，5，9，7 ]这组数字做例子。

第一次选择，先找到数组中最小的数字 2 ，然后和第一个数字交换位置。（如果第一个数字就是最小值，那么自己和自己交换位置，也可以不做处理，就是一个 if 的事情）

第二次选择，由于数组第一个位置已经是有序的，所以只需要查找剩余位置，找到其中最小的数字5，然后和数组第二个位置的元素交换。

在这里插入图片描述

第三次选择，找到最小值 7 ，和第三个位置的元素交换位置。

在这里插入图片描述

第四次选择，找到最小值8，和第四个位置的元素交换位置。

在这里插入图片描述

最后一个到达了数组末尾，没有可对比的元素，结束选择。

如此整个数组就排序完成了。

代码实现


 



                

                
                
        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  a200332
                
              
            

            

                关注
              
            

        

        

          
      

      









                



	

		

			

				
					
选择排序python代码

				
			

			

				

					05-16
				

			

		

		

			
				
排序算法中，选择排序非常常见，本资源是选择排序的python代码

			
		

	



                

              
                



	

		

			

				
					
选择排序 python 代码实现

				
			

			

				

					11-06
				

			

		

		

			
				
选择排序（Selection Sort）是一种简单直观的排序算法。它的基本思想是每次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余未排序元素中继续寻找最小（或最大）元素，放到已...

			
		

	



                


  
              

                


	

		

			

				
					
选择排序（python）

				
			

			

				

					ZHE
				

				

					07-04
					
					574
					
				

			

		

		

			
				
文章目录选择排序图解选择排序代码实现
选择排序
选择排序的思路是这样的：首先，找到数组中最小的元素，拎出来，将它和数组的第一个元素交换位置，第二步，在剩下的元素中继续寻找最小的元素，拎出来，和数组的第二个元素交换位置，如此循环，直到整个数组排序完成。
至于选大还是选小，这个都无所谓，你也可以每次选择最大的拎出来排，也可以每次选择最小的拎出来的排，只要你的排序的手段是这种方式，都叫选择排序。

图解...

			
		

	





	

		

			

				
					
选择排序（Python）

				
			

			

				

					追逐梦想...
				

				

					12-28
					
					373
					
				

			

		

		

			
				

# 选择排序 O(n²)
class Selection:
    @staticmethod
    def sort(a):
        length = len(a)
        for i in range(length):
            min_idx = i
            for j in range(i+1, length, 1):
          ...

			
		

	



		

			
		



	

		

			

				
					
Python 选择排序

				
			

			

				

					ml824083696的博客
				

				

					08-02
					
					586
					
				

			

		

		

			
				

def select_sort(lists):
    lengh = len(lists)
    for i in range(0, lengh-1):
        key = i
        for j in range(i+1, lengh):
            if lists[key] < lists[j]:
                lists[key],...

			
		

	





	

		

			

				
					
python实现选择排序

					
热门推荐

				
			

			

				

					liulanba的博客
				

				

					03-23
					
					2万+
					
				

			

		

		

			
				
基本思想：假设排序表为L[1…n]，第i趟排序即从L[i…n]中选择关键字最小的的元素与L[i]交换，每一趟排序可以确定一个元素的最终位置，则经过n-1趟排序可以使得整个排序表有序。空间效率：仅使用常数个辅助单元，因此空间效率为O(1)时间效率：O(n²)它是一个不稳定的排序算法。堆排序是一种树形选择排序方法，在排序过程中，将L[1…n]看作一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（或最小）的元素。

			
		

	





	

		

			

				
					
02_select_sort_选择排序python实现_

				
			

			

				

					10-01
				

			

		

		

			
				
在Python中实现选择排序，主要涉及以下几个步骤：  1. **初始化**：首先，我们需要创建一个函数，例如`select_sort`，接受一个列表作为参数，这个列表即为待排序的数组。 2. **遍历**：对整个列表进行n-1次遍历，...

			
		

	





	

		

			

				
					
Python选择排序、冒泡排序、合并排序代码实例

				
			

			

				

					12-24
				

			

		

		

			
				
1.选择排序 复制代码 代码如下: >>> def SelSort(L):  length=len(L)  for i in range(length-1):  minIdx=i  minVal=L[i]  j=i+1  while j<length>L[j]:  minIdx=j  minVal=L[j]  j=j+1  

			
		

	





	

		

			

				
					
蓝桥杯之数列排序问题python实现

				
			

			

				

					12-22
				

			

		

		

			
				
蓝桥杯之数列排序问题python实现 题目 问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 第一行为一个整数n。 　第二行包含n个整数，为待排序的数，每个整数的绝对值小于...

			
		

	





	

		

			

				
					
Python实现选择排序

				
			

			

				

					weixin_43790276的博客
				

				

					07-12
					
					1万+
					
				

			

		

		

			
				
Python实现选择排序












































			
		

	





	

		

			

				
					
python选择排序

				
			

			

				

					weixin_41701299的博客
				

				

					05-21
					
					221
					
				

			

		

		

			
				
def select_sort(list):
    len_list = len(list)
    for i in range(len_list):
        min = i
        for j in range(i+1,len_list):
            if list[j] < list[min]:
                min = j
    ...

			
		

	





	

		

			

				
					
python——选择排序

				
			

			

				

					momozcal的博客
				

				

					03-20
					
					648
					
				

			

		

		

			
				
选择排序：一次遍历取出数组中最小（大）的数存储到另一个数组中，时间为O(n^2)# 取出数组中最小的数的索引
def findSmaller(arr):
	smallest = arr[0]
	smallest_index = 0
	for i in range(1,len(arr)):
		if arr[i] &lt; smallest:
			smallest = arr[i]
			smal...

			
		

	





	

		

			

				
					
python-选择排序

					
最新发布

				
			

			

				

					weixin_42367888的博客
				

				

					11-24
					
					720
					
				

			

		

		

			
				
python-选择排序

			
		

	





	

		

			

				
					
Python_选择排序

				
			

			

				

					Li_and_Li的博客
				

				

					06-05
					
					298
					
				

			

		

		

			
				
Python 快速排序

选择排序的排序原理是每一次都从待排序的元素和中选择出最小或者最大的一个元素，存放在起始的位置，例如，从开始j，i两个索引，j负责起始位置，也就是j的索引是指向最小的值，然后在j的之后的元素中找最小的值，然后更新small_value_index，当找到最小元素的时候，将j和最小元素交换位置。 
代码如下：



# -*- coding: utf-8 -*-
# @Tim...

			
		

	





	

		

			

				
					
python实现【选择排序】(SelectionSort)

				
			

			

				

					阿旭的博客
				

				

					12-01
					
					3059
					
				

			

		

		

			
				
python实现【选择排序】(SelectionSort)
算法原理及介绍

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
简单的说就是每次从剩余元素中选择最小或最大的元素，进行依次排序。

算法过程描述
n个记录的直接选择排序可经过n-1趟的选择排序得到有序结果。具体算法描述如下：


初始状态：无

			
		

	





	

		

			

				
					
python选择排序法详解_选择排序算法，C语言选择排序算法详解

				
			

			

				

					weixin_39955825的博客
				

				

					11-26
					
					482
					
				

			

		

		

			
				
选择排序算法，C语言选择排序算法详解选择排序是一种简单直观的排序算法。它与冒泡排序很相似，都是比较 n-1 轮，每轮都是比较 n–1–i 次，每轮找出一个最大值或最小值。只不过，冒泡排序是将每轮找出的最值放到最右边，而选择排序是将每轮找出的最值放到最左边。并且在算法上，冒泡排序是将相邻的数进行逐个比较，以从小到大排序为例，只要前面的比后面的大，就互换这两个数，直到最后将最大的数“浮”到最右边，如此...

			
		

	





	

		

			

				
					
选择排序Python

				
			

			

				

					09-27
				

			

		

		

			
				
选择排序是一种简单且直观的排序算法，它的主要思想是每次从未排序的部分中选择最小的元素，并将其放在已排序部分的末尾。通过多次迭代，将所有的元素都按照从小到大的顺序排列。

以下是Python实现选择排序的代码：

```python
def selection_sort(array):
    for i in range(len(array)-1):
        min_index = i
        for j in range(i+1, len(array)):
            if array[j] < array[min_index]:
                min_index = j
        if min_index != i:
            array[i], array[min_index] = array[min_index], array[i]
    return array

if __name__ == '__main__':
    array = [10, 17, 50, 7, 30, 24, 27, 45, 15, 5, 36, 21]
    print(selection_sort(array))
```

选择排序的时间复杂度为O(n^2)，其中n是待排序的元素个数。每一轮排序需要进行n-i次比较，共进行n-1轮排序。

选择排序的一个特点是不管待排序列表的初始状态如何，都不会影响排序的时间复杂度。但由于每次只是交换相邻元素，所以选择排序是一种不稳定的排序算法。



			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值