简单选择排序——python实现

最新推荐文章于 2023-06-28 09:31:56 发布
最新推荐文章于 2023-06-28 09:31:56 发布
阅读量150 收藏 1
点赞数 3
分类专栏： 算法 python 文章标签： python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42402086/article/details/107716601
版权

简单选择排序：通过n-i次关键词间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(1\leqi\leqn) 个记录交换之。 

def selectionSort(alist):
  for i in range(len(alist)-1,0,-1):
    maxone = 0
    for j in range(1,i+1):
      if alist[j]>alist[maxone]:
        maxone = j
    temp = alist[i] 
    alist[i] = alist[maxone]
    alist[maxone] = temp 
  return alist

 

IT阿剂
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
Python实现的选择排序算法原理与用法实例分析
09-21
在Python中实现选择排序，可以使用如下的步骤： 1. 首先定义一个名为`SelectSort`的函数，接受一个列表`a`作为参数。 2. 使用一个for循环遍历列表`a`的索引，从0到`a.size - 1`。 3. 在内层循环中，设置当前遍历到...
简单选择排序算法python_Python实现十大经典排序算法（史上最简单）。
weixin_39969568的博客
11-21 225
十大排序算法（Python实现）一. 算法介绍及相关概念解读算法分类十种常见排序算法可以分为两大类：非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。相关概念稳定：如果a原本在b前面，而a...
Python实现排序算法
weixin_74313494的博客
05-13 1540
具体实现时，侏儒排序从序列的第一个元素开始，依次比较相邻的两个元素，如果它们是逆序对（即前面的元素比后面的元素大），则交换这两个元素的位置。在每次循环中，首先比较当前位置和前一个位置的元素，如果它们是逆序对，则交换这两个元素的位置，然后将 i 减一，表示回溯到前一个位置；具体实现时，鸡尾酒排序的排序过程类似于摇晃鸡尾酒的过程，即从左到右扫描序列，然后从右到左扫描序列，然后再从左到右扫描序列，如此往复，直到序列已经排好序为止。在每次扫描过程中，都要注意将最大的元素往右边交换，将最小的元素往左边交换。
hdu1229A+B
奋斗的Die Young
03-22 347
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1229 继续水. #include #include int main() { int a,b,k; while(~scanf("%d%d%d",&a,&b,&k)) { if(!a && !b) break;
python简单选择排序_python-11-简单选择排序详解
weixin_39879674的博客
11-21 142
交换排序，选择排序，插入排序，都是属于基本排序。交换排序：冒泡法、快速排序插入排序：希尔排序堆排序：完全二叉树、平方二叉树简单选择排序属于选择排序两两比较大小，找出极值（极大值或极小值）被放置在固定的位置，这个固定位置一般指的是某一端。结果分为升序和降序排列降序n个数从左至右，索引从0开始到n-1，两两依次比较，记录大值索引，此轮所有数比较完毕，将极大值和索引0数交换。如果极大值就是索引0，不交换...
python选择排序法详解_选择排序算法，C语言选择排序算法详解
weixin_39955825的博客
11-26 442
选择排序算法，C语言选择排序算法详解选择排序是一种简单直观的排序算法。它与冒泡排序很相似，都是比较 n-1 轮，每轮都是比较 n–1–i 次，每轮找出一个最大值或最小值。只不过，冒泡排序是将每轮找出的最值放到最右边，而选择排序是将每轮找出的最值放到最左边。并且在算法上，冒泡排序是将相邻的数进行逐个比较，以从小到大排序为例，只要前面的比后面的大，就互换这两个数，直到最后将最大的数“浮”到最右边，如此...
Python实现的插入排序，冒泡排序，快速排序，选择排序算法示例
09-19
本文将详细讨论四种常见的排序算法——插入排序、冒泡排序、快速排序和选择排序，并提供它们在Python中的实现。 1. **插入排序(Insertion Sort)** 插入排序是一种简单直观的排序算法，它的工作原理类似于我们平时...
排序算法介绍——冒泡排序+插入排序+选择排序
12-21
选择排序的Python实现如下： ```python def select_sort(select_List): n = len(select_List) for i in range(n): min_num = i for j in range(i+1, n): if select_List[j] [min_num]: min_num = j select_...
冒泡排序详解–python
12-21
在Python中实现冒泡排序，我们可以利用其简洁的语法特性，写出直观易懂的代码。 首先，我们需要理解冒泡排序的工作原理。假设我们有一个包含n个元素的列表，冒泡排序会进行n-1轮比较。每轮比较中，它会比较相邻的两...
python实现快速排序
03-25
利用python代码实现数据结构的经典算法——快速排序算法。
python简单选择排序_python– 简单的排序
weixin_39708557的博客
11-26 133
1. 冒泡排序--> 两两比较,交换位置--> 属交换排序--> n个数从左至右，编号从0开始到n-1，索引0和1的值比较，如果索引0的值大，则交换两者位置，如果索引1大，则不交换。继续比较索引1和2的值，将大值放在右侧。直至n-2和n-1比较完，第一轮比较完成。第二轮从索引0比较到n-2，因为最右侧n-1位置上已经是最大值了。依次类推，每一轮都会减少最右侧的不参与比较，直至剩下最后2个数比较冒...
python实现选择排序
热门推荐
liulanba的博客
03-23 2万+
基本思想：假设排序表为L[1…n]，第i趟排序即从L[i…n]中选择关键字最小的的元素与L[i]交换，每一趟排序可以确定一个元素的最终位置，则经过n-1趟排序可以使得整个排序表有序。空间效率：仅使用常数个辅助单元，因此空间效率为O(1)时间效率：O(n²)它是一个不稳定的排序算法。堆排序是一种树形选择排序方法，在排序过程中，将L[1…n]看作一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（或最小）的元素。
python代码实现六大排序
bb8886的博客
06-23 5759
python、c++实现六大排序
Python实现选择排序
weixin_43790276的博客
07-12 1万+
Python实现选择排序
最简单的文字与代码——了解七大排序算法
roctp的博客
12-05 429
排序算法是最基础的算法之一 1.冒泡排序 从第一个元素开始比较相邻元素，若第一个元素比第二个大，则交换他们的顺序 重复操作直到最后一个元素，一组操作下来最后一个元素是这组元素的最大值 重复上述操作，除了最后一个元素 直到没有元素可以比较，结束排序 //已知将要比较的数组arr[], for(int i=1;i<arr.length;i++){ for(int j=0;j<arr.length-i;j++){ //比较相邻元素的大小 if(a[j]>a[j+1]){ i
python实现五种简单的排序
qq_45953934的博客
10-19 729
#冒泡排序，冒泡排序实质上是指大的数据在后面，小的数据在前面 def Bubble_sort(num_list): for i in range(len(num_list)).__reversed__():#此行是为了可以使整个程序执行该数组长度的次数，而这里的倒序是为了得到比较到最后一位的下标 # 这个循环是为了让相邻两个数据进行比较，从num[0]比较到num[i-1],因为下面我比较的是当前的下标对应的数据与它下一位的数据，所以只比较到倒数第二位就可以了 # .
Python选择排序：简单而高效的排序算法解析！
子午的博客
06-28 1279
本文介绍了在 Python 中使用 *args 和 **kwargs 来处理不确定数量的函数参数。通过 *args，我们可以接收任意数量的位置参数，并将它们作为元组进行处理。而使用 **kwargs，则可以接收任意数量的关键字参数，并将它们作为字典进行处理。同时，我们还看到了如何同时使用 *args 和 **kwargs，并了解了它们在编程中的灵活性。使用 *args 和 **kwargs 可以使函数定义更加通用，适应不同的参数需求，为我们提供了更大的编程自由度。关注我，更多精彩内容立即呈现！
Python【入门】实现选择排序
m0_66745569的博客
09-19 701
Python实现选择排序
Python快速实现选择排序
m0_63057828的博客
03-25 1662
选择排序是一种简单直观的排序算法，它的时间复杂度是O（n²），不占用额外的空间，适合于数少时的排序
python实现冒泡排序和选择排序
最新发布
07-28
冒泡排序和选择排序都是常见的排序算法，下面是它们的Python实现： 冒泡排序： ```python def bubbleSort(alist): for i in range(len(alist)): for j in range(len(alist)-1, i, -1): if alist\[j\] < alist\[j-1\]: temp = alist\[j\] alist\[j\] = alist\[j-1\] alist\[j-1\] = temp a = \[3, 2, 8, 9, 1, 5, 6, 4, 7\] bubbleSort(a) print(a) ``` 这段代码使用了两层循环，外层循环控制比较的轮数，内层循环进行相邻元素的比较和交换，将较大的元素逐渐“冒泡”到数列的顶端。 选择排序： ```python def selectionSort(alist): for i in range(len(alist)-1): minIndex = i for j in range(i+1, len(alist)): if alist\[j\] < alist\[minIndex\]: minIndex = j alist\[i\], alist\[minIndex\] = alist\[minIndex\], alist\[i\] a = \[3, 8, 5, 7, 2, 1, 4, 6, 9\] selectionSort(a) print(a) ``` 这段代码也使用了两层循环，外层循环控制每次选择的起始位置，内层循环找到未排序部分的最小元素，并将其与起始位置的元素交换。 请注意，以上代码只是简单的示例，实际使用时可能需要考虑更多的边界情况和优化。 #### 引用[.reference_title] - *1* *2* [python中常见的排序：选择排序，冒泡排序](https://blog.csdn.net/Awen0201/article/details/121320820)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [排序算法：冒泡排序、选择排序和快速排序 —— Python 实现](https://blog.csdn.net/qq_41140138/article/details/118494902)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

IT阿剂

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值