简单选择排序——python实现

最新推荐文章于 2023-06-23 13:01:55 发布
最新推荐文章于 2023-06-23 13:01:55 发布
阅读量144 收藏 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
    评论
专栏目录
使用Java与Python实现的十大排序算法之冒泡排序
01-29
使用Java与Python代码实现分别实现的冒泡排序 冒泡排序是最基础的排序算法之一，但它并不是最优的排序算法。 1. 算法思想 冒泡排序是将数据中的每个数与相邻数进行比较并交换，大数往上冒，小数往下沉，每个数都...
hdu1229A+B
奋斗的Die Young
03-22 329
题目链接: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实现十大经典排序算法（史上最简单）。
weixin_39969568的博客
11-21 218
十大排序算法（Python实现）一. 算法介绍及相关概念解读算法分类十种常见排序算法可以分为两大类：非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。相关概念稳定：如果a原本在b前面，而a...
Python实现排序算法
weixin_74313494的博客
05-13 1429
具体实现时，侏儒排序从序列的第一个元素开始，依次比较相邻的两个元素，如果它们是逆序对（即前面的元素比后面的元素大），则交换这两个元素的位置。在每次循环中，首先比较当前位置和前一个位置的元素，如果它们是逆序对，则交换这两个元素的位置，然后将 i 减一，表示回溯到前一个位置；具体实现时，鸡尾酒排序的排序过程类似于摇晃鸡尾酒的过程，即从左到右扫描序列，然后从右到左扫描序列，然后再从左到右扫描序列，如此往复，直到序列已经排好序为止。在每次扫描过程中，都要注意将最大的元素往右边交换，将最小的元素往左边交换。
python简单选择排序_python-11-简单选择排序详解
weixin_39879674的博客
11-21 133
交换排序，选择排序，插入排序，都是属于基本排序。交换排序：冒泡法、快速排序插入排序：希尔排序堆排序：完全二叉树、平方二叉树简单选择排序属于选择排序两两比较大小，找出极值（极大值或极小值）被放置在固定的位置，这个固定位置一般指的是某一端。结果分为升序和降序排列降序n个数从左至右，索引从0开始到n-1，两两依次比较，记录大值索引，此轮所有数比较完毕，将极大值和索引0数交换。如果极大值就是索引0，不交换...
python选择排序法详解_选择排序算法，C语言选择排序算法详解
weixin_39955825的博客
11-26 417
选择排序算法，C语言选择排序算法详解选择排序是一种简单直观的排序算法。它与冒泡排序很相似，都是比较 n-1 轮，每轮都是比较 n–1–i 次，每轮找出一个最大值或最小值。只不过，冒泡排序是将每轮找出的最值放到最右边，而选择排序是将每轮找出的最值放到最左边。并且在算法上，冒泡排序是将相邻的数进行逐个比较，以从小到大排序为例，只要前面的比后面的大，就互换这两个数，直到最后将最大的数“浮”到最右边，如此...
Python排序算法详解
最新发布
04-10
Python排序算法详解 Python排序算法——冒泡排序 Python排序算法——插入排序 Python排序算法——选择排序 Python排序算法——快速排序 Python排序算法——归并排序
python实现快速排序
03-25
利用python代码实现数据结构的经典算法——快速排序算法。
NSGAII算法的Python实现代码
09-01
以接近Matlab代码的编程结构，采用Python语言实现了基于非支配排序的多目标遗传算法——NSGAII，注释丰富，程序易于理解，所采用的主要是“创建函数-调用函数”模式。 首先根据搜集到的数据绘制目标问题的理论非劣...
python——使用列表实现斗地主的发牌设计
12-21
python练习题：使用列表实现斗地主的发牌设计 1.使用列表完成牌的设计 2.使用3个列表实现每个人牌的设计 """ :spade_suit:：从小到大排序：1—13 :heart_suit:：从小到大排序：14—26 :club_suit:：从小到大排序：...
python简单选择排序_python– 简单的排序
weixin_39708557的博客
11-26 132
1. 冒泡排序--> 两两比较,交换位置--> 属交换排序--> n个数从左至右，编号从0开始到n-1，索引0和1的值比较，如果索引0的值大，则交换两者位置，如果索引1大，则不交换。继续比较索引1和2的值，将大值放在右侧。直至n-2和n-1比较完，第一轮比较完成。第二轮从索引0比较到n-2，因为最右侧n-1位置上已经是最大值了。依次类推，每一轮都会减少最右侧的不参与比较，直至剩下最后2个数比较冒...
python代码实现六大排序
bb8886的博客
06-23 3515
python、c++实现六大排序
python实现选择排序
热门推荐
liulanba的博客
03-23 2万+
基本思想：假设排序表为L[1…n]，第i趟排序即从L[i…n]中选择关键字最小的的元素与L[i]交换，每一趟排序可以确定一个元素的最终位置，则经过n-1趟排序可以使得整个排序表有序。空间效率：仅使用常数个辅助单元，因此空间效率为O(1)时间效率：O(n²)它是一个不稳定的排序算法。堆排序是一种树形选择排序方法，在排序过程中，将L[1…n]看作一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（或最小）的元素。
Python实现选择排序
weixin_43790276的博客
07-12 1万+
Python实现选择排序
最简单的文字与代码——了解七大排序算法
roctp的博客
12-05 397
排序算法是最基础的算法之一 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 718
#冒泡排序，冒泡排序实质上是指大的数据在后面，小的数据在前面 def Bubble_sort(num_list): for i in range(len(num_list)).__reversed__():#此行是为了可以使整个程序执行该数组长度的次数，而这里的倒序是为了得到比较到最后一位的下标 # 这个循环是为了让相邻两个数据进行比较，从num[0]比较到num[i-1],因为下面我比较的是当前的下标对应的数据与它下一位的数据，所以只比较到倒数第二位就可以了 # .
Python【入门】实现选择排序
m0_66745569的博客
09-19 673
Python实现选择排序
Python快速实现选择排序
m0_63057828的博客
03-25 1615
选择排序是一种简单直观的排序算法，它的时间复杂度是O（n²），不占用额外的空间，适合于数少时的排序
经典排序算法——选择排序（python代码实现）
记录知识，学习分享
06-10 5511
选择排序是一种十分基础的的排序算法，比较简单直观。当对数据量较少的序列实现升序或降序排序是可以采用选择排序。 从头到尾扫描所有的n个元素，从中找出最小或最大的元素并和第一个元素进行交换，然后从除第一个以外的n-1个元素中扫描，找出最小或最大的元素并和第一个（n-1个中）元素进行交换，不断迭代此操作剩下的元素，最终就是一个有序的序列。性能特点待排序列：升序排序 第一趟排序：待排序列中1为最小元素，且1本来就在最小元素位置，则不发生元素交换。第二趟排序：剩下待排序列中4为最小元素，则把4交换到最小
python实现冒泡排序和选择排序
07-28
- *3* [排序算法：冒泡排序、选择排序和快速排序 —— Python 实现](https://blog.csdn.net/qq_41140138/article/details/118494902)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

IT阿剂

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

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

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

打赏作者

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

抵扣说明：

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

余额充值