Python基础算法之选择排序

最新推荐文章于 2021-11-25 15:29:00 发布
最新推荐文章于 2021-11-25 15:29:00 发布
阅读量169 收藏
点赞数
分类专栏： Python 文章标签： Python基础算法之选择排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43734271/article/details/89220616
版权

**

Python基础算法之选择排序

**
扫描一遍数组，选出最小的元素将其放在最小处
第二轮同样将第二小的数放在第二个位置

时间复杂度：O(N^2) 空间复杂度：O（1）

arr = [1, 36, 7, 102, 54]
# 扫描一遍，把最小的放在最小位置
def SelectSort(arr):
    n = len(arr)
    for i in range(0,n-1):
        min_index = i      #记录每一个位子
        for j in range(i+1,n):
            if arr[i] > arr[j]:
                min_index = j
                arr[i],arr[min_index] = arr[min_index],arr[i]
    return arr

SelectSort(arr)
print(arr)
GouZe1
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python 的排序算法
LittleHuang950620的博客
08-07 410
1.冒泡法 1.1简单的解释 冒泡法是一种给数列排序的算法，听起来很牛逼，感觉实际上也就那么回事吧。 假设我们有一个，九个数字的list ，想要按升序排列： [7, 8, 2, 6, 9, 4, 5, 3, 1] 从数列的左侧索引号为0的7开始，依次与右侧的第一个数字比较大小，较大的数字放在右侧，较小的数字放在左侧。然后在到索引为1的8，以此类推。 拿上面的list来看，第一个数...
Python排序算法
xxs8457800的博客
03-07 204
冒泡排序：稳定排序，最优时间复杂度O(n)，最坏O(n2) 要点：双重循环， 大的数往后挪。 def bubble(list): for j in range(0, len(list)): for i in range(len(li) -1 - j): if list[i] > list[i+1]: list...
排序算法-选择排序(python)
KG
08-22 388
排序算法-选择排序(python)首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
python作业之编写函数实现选择法排序
Rengarhunt的博客
04-13 3075
def paixu(list_int): list_sp = [int(i) for i in list_int.split()] for i in range(0,len(list_sp)-1): max = list_sp[i] n = i for j in range(i+1,len(list_sp)): ...
（C语言）编写一个函数，用选择排序法对输入的字符进行排序。
Dax1_的博客
03-18 7802
编写一个函数，用选择排序法对输入的10个字符从小到大排序。 #include<stdio.h> void paixu(char a[]); int main() { char a[11]; puts("输入10个元素的字符串"); gets_s(a); paixu(a); puts("排序结果:"); puts(a); } ...
使用函数的选择排序
weixin_55029563的博客
05-03 2112
选择排序原理：首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕 #include <stdio.h> void sort (int a[],int n) { int i,j,min,t; for (i=0;i<n-1;i++)//控制循环次数n-1次 { min=i; for (j=i+1;j<n;j++
中段自评
11-27 276
1.薄弱环节： ①有时会出现无脑错误：忘记赋初值、==写成=等，中段测试时， int MyStrlen(char src[]) { int x=0,s=0; for(;src[x]!='\0';x++) s++; return s; } 由于s忘记赋初值导致答案错误； ②对字符串处理函数的运用不够熟练，导致有些简单题目被复杂化，如新手赛中的proble...
Python排序算法，冒泡排序
10-28
冒泡排序是计算机科学中最基础的排序算法之一，尤其在Python编程中，它是一个重要的概念。这个算法通过重复遍历待排序的数列，比较每对相邻元素的大小，然后根据需要交换它们的位置来实现排序。这个过程就像水底下的...
基础算法python冒泡排序法
11-01
【基础算法】python冒泡排序法 def bubble_sort_optimized(arr): n = len(arr) for i in range(n): swapped = False for j in range(n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] ...
Python排序算法详解
最新发布
04-10
冒泡排序是最基础的排序算法之一，通过不断交换相邻的逆序元素来逐步排序。它的主要步骤是：遍历数组，比较每对相邻元素，如果它们的顺序错误就交换位置。这个过程会重复进行，直到没有更多的交换，即数组完全有序...
基础算法-python递归冒泡排序法
11-13
【基础算法】-python递归冒泡排序法 # Python 中使用递归实现冒泡排序的方法： def bubble_sort_recursive(arr, n=None): if n is None: n = len(arr) if n == 1: return arr for i in range(n-1): if arr[i] ...
Python实现的选择排序算法示例
12-25
选择排序是一种基础的排序算法，它的核心思想是通过n次比较找到待排序序列中的最小（或最大）元素，并将其放到正确的位置上。这个过程会反复进行，直到整个序列有序。在Python中，我们可以用以下方式实现选择排序： ...
6-4 使用函数的选择法排序
wzy992981933的博客
11-25 952
本题要求实现一个用选择法对整数数组进行简单排序的函数。 函数接口定义： void sort( int a[], int n ); 其中a是待排序的数组，n是数组a中元素的个数。该函数用选择法将数组a中的元素按升序排列，结果仍然在数组a中。 裁判测试程序样例： #include <stdio.h> #define MAXN 10 void sort( int a[], int n ); int main() { int i, n; int a[MAXN];
使用函数的选择排序法排序
前景
05-14 9615
#include&lt;stdio.h&gt; int main() { void sort(int a[],int n); int a[20],n,i; scanf("%d",&amp;n); for(i=0;i&lt;n;i++) { scanf("%d",&amp;a[i]); } sort(a,n); for(i=0;i&lt;n;i++) { printf("...
【python练习，6.10】(24点，选择法/冒泡排序，二分法查找)
Mithrandir_74的博客
06-10 591
24点游戏是指随机选取4张扑克牌（不包括大小王），然后通过四则运算来构造表达式，如果表达式的值恰好等于24就赢一次。下面的代码定义了一个函数用来测试随机给定的4个数是否符合24点游戏规则，如果符合就输出所有可能的表达式。 from itertools import permutations # 4个数字和2个运算符可能组成的表达式形式 exps = ('((%s %s %s) %s %s) %s %s', '(%s %s %s) %s (%s %s %s)', '(%s.
python写选择排序_python实现选择排序
weixin_39745345的博客
11-26 222
选择排序选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。1. 算法步骤首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕。代码实现：>>> def selectsort(...
利用python实现选择排序法
Jepson的博客
05-24 433
选择排序法： 两两比较大小，找出极值（极大值或极小值），放在固定的位置，这个固定的位置一般指的是某一端 降序排列： n个数从左至右，索引从0开始到n-1，第一轮开始，假设索引0为最大数的索引，与后面的数两两依次比较，记录较大数的索引，此轮所有数比较完毕，将较大数的索引和索引0的数交换，如果大数位置就在索引0，不交换。第一轮比较完成后，位于索引0的数为最大值。 第二轮，从索引1开始，与后面的数进行比较，找到剩余数中的最大数，将它与索引1的数交换，如果它就在索引1，则不交换。以此类推，每次左边都会固定下一个大
Python递归算法解决斐波那契数列
热门推荐
weixin_43734271的博客
04-11 1万+
** Python递归算法解决斐波那契数列 ** 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368… 这个数列从第3项开始，每一项都等于前两项之和。 递归算法 定义：就是一个函数直接或间接调用自身的一种方法，他...
精通Python算法：基础算法实战指南
这本书详细介绍了如何使用Python语言来实现各种基础算法，涵盖了排序、搜索、图论、动态规划等多个重要领域。以下是可能涵盖的一些核心知识点： 1. **排序算法**：包括冒泡排序、选择排序、插入排序、快速排序、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值