算法导论--选择排序

最新推荐文章于 2023-02-15 10:59:11 发布
最新推荐文章于 2023-02-15 10:59:11 发布
阅读量216 收藏
点赞数
分类专栏： python 算法导论 文章标签： 算法 python 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/gou_can/article/details/105340554
版权
标题 
def select_sort(lt):
    for i in range(0, len(lt) - 1):  # 循环n-1次,最后一次为有序列表无需再排序

        min_index = i  # 记录最小值坐标
        for j in range(i + 1, len(lt)):  # 循环i 后边列表,找的最小值
            if lt[j] < lt[min_index]:  # 如果当前块(j的位置)小于当前最小值

                min_index = j  # 更换最小值左边为当前块坐标
        lt[i], lt[min_index] = lt[min_index], lt[i]  # 把找的的最小值和i变换位置
    print(lt)

最近在看算法导论--选择排序,尽量将导论中的伪代码用python实现

MIT-算法导论-讲义（1）
12-06
《MIT算法导论讲义（1）》是美国麻省理工学院（MIT）提供的一份珍贵的教学资源，主要涵盖了算法的基础理论与实践应用。这份讲义由一系列的PDF文件组成，包括lecture01到lecture06，每部分都深入浅出地讲解了算法的...
算法导论--中文
05-06
《算法导论》涵盖了排序、搜索、图算法、动态规划等多个重要主题，这些内容构成了计算机科学的基础。 1. **排序算法**：包括冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序等，它们在处理大量数据时...
选择排序—算法导论学习
傻子是小傲娇的博客（大钊）
11-28 320
从一个序列中选择出最小的元素与第一个元素进行交换； 第一个元素有序，从第二个元素开始找到最小的元素与第二个元素进行交换； 前两个元素有序，从第三个元素开始找到最小的元素与第三个元素进行交换； 。。。。。。； 直到整个序列有序； 完整代码： #include using namespace std; void select_sort(int a[],int n){ for(i
算法导论之选择排序法（selection——sort）
soga235的博客
05-20 652
假设有数组A，使用选择排序法对该数组里的数据进行从小往大排序 算法思路：选择排序，第一次循环把最小的值和A0交换，第二次循环把剩下最小的值和A1交换，具体的逻辑伪代码如下： 先进行输入数据的数组化（对应于Python） # -*- coding: utf-8 -*- # 例如输入的line是：1 5 3 4 # 对于字符串，先使用split方法按空格进行分割，结果为：['1', '5', '3', '4'] # 然后map函数将int函数迭代作用到每个元素上，最后用list使其成为一个整型数组 lin
【算法导论】选择排序法
青峰碧陋室
08-01 1914
选择排序法 选择排序其实是冒泡法的一种改进，其基本思路也是：先确定最小元素，再找次最小元素，最后确定最大元素。    它与冒泡排序的最大区别在于：冒泡排序是只要碰见比它大的元素就交换，而选择排序是直接将元素放在最终的确定位置，从而避免了多次交换过程。    举例说明：数组a[5]={3,4,2,5,1}.通过一轮比较知1应当放在数组a[0]上。所以我们可以直接将a[0]与a[4]进行交换，从
算法导论学习||选择排序
萝卜一锅汤的博客
09-20 221
选择排序简单得说就是找出最小的和第一个数交换，再找出次小的数与第二个数交换……以这样的方法进行排序。 下面是自己用java实现的算法： public class selection_sort { public static void main(String[] args) { ArrayList&lt;Integer&gt; a = new ArrayList&lt;Integer...
「算法导论」；选择排序
u014723123的专栏
06-30 576
时间复杂度：o(n^2) 空间复杂度:s
算法导论-贪心算法.docx
05-22
《算法导论——贪心算法》 贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法策略。这种策略并不保证总能得到全局最优解，但在许多情况下能...
算法导论 - Thomas
11-12
- **书名**：《算法导论》（第三版） - **作者**：Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein - **出版社**：The MIT Press - **出版地点**：Cambridge, Massachusetts 和 London, ...
算法导论--教师手册
04-05
《算法导论--教师手册》是一本针对计算机科学专业学生及教师的重要参考书籍，由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位作者共同编撰，第二版由Thomas H. Cormen、Clara Lee...
【算法导论】选择排序
苦咖啡的自留地
12-01 884
#include #define MAX_SIZE 10 #define MAX_INDEX MAX_SIZE-1 typedef int T; using namespace std; void swap(T& a, T& b); void select_sort(T* a, const int& len); void printArr(const T* a, const int& l
学习算法导论——选择排序
小咸鱼_的博客
02-28 1079
考虑排序存储在数组A中的n个数：首先找出A中的最小元素并将其与A[0]中的元素交换。接着，找出A中次小的元素并将其与A[1]中的元素交换。该算法称为选择排序。 伪代码： SELECTION-SORT(A): for i = 1 to A.length - 1 min = i for j = i + 1 to A.length if A[j] <
算法导论_选择排序
那些疯狂到以为自己能够改变世界的人，才能真正改变世界！
02-28 740
package com.wzs; import java.util.Arrays; /** * 算法导论--page16 * * @author Administrator * */ public class SelectSort { public static void main(String[] args) { int arr[] = { 5, 2, 4, 6, 1,
算法导论——选择排序
artzok的博客
12-28 516
import java.util.Arrays; public class SelectionSort { private final static int MAX_VALUE = 100; private final static int LENGTH = 10; public static void main(String[] args) {
算法导论·第四集：选择排序（Python版）
小秋在路上~
07-24 279
ps：今上午看了两篇CVPR的Paper。唉，感叹自己之前看的Paper太少了。之前想的idea比较太狭隘。希望保持每天看论文，做记录的习惯。 选择排序：将要排序的对象分作两部分，一个是已经排序的，一个是没有排序的。从后面没有排序的部分选择一个最小值，并且放到前面已经排序的最后一个。 A = [70,80,31,37,10,1,48,60,33,80] def select_sort(li...
算法导论之——排序
前尘忆梦的博客
09-14 467
排序 1、初级排序算法 1.1、选择排序 基本思想：首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小的元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到整个数组排序。它在不断地选择剩余元素之中的最小者。 def selection_sort(nums): #选择排序 #将 nums 中的元素按升序排序 N = len(nums) #列表长度 for i in rang
算法导论【排序算法】—选择排序、快速排序、插入排序等经典八大算法稳定性分析
我们都是被分成两半的人，一边热爱生活，一边憎恨生活。面对生活，我们总是在矛盾的两端摇摆，在反复的矛盾和犹豫中，一边踉跄前行，一边重振旗鼓。我渴望改变，渴望变得更好，渴望找到出口……就像一个溺水人的挣扎，就像一个救生圈。我是一个矛盾集合体，想要变得快乐，但是
02-15 1184
排序前后两个相等的数相对位置不变，则算法稳定。稳定性优点：从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。
【算法导论】排序算法 三
ceofit的专栏
04-11 1434
排序算法三 基本的声明及公用函数库在【算法导论】排序算法 零中介绍。 一、选择法排序、冒泡排序、插入法排序 二、快速排序、分治法排序、堆排序 三、计数排序、基数排序、桶排序 gtest介绍及测试用例如下：测试框架之GTest MIT《算法导论》下载：hereorhttp://download.youkuaiyun.com/detail/ceofit/4212385  源码下载：here orht
算法导论-选择排序
weixin_30632883的博客
07-18 123
选择排序分简单选择排序和堆排序两种。 1.简单选择排序 基本思想：每一次从待排序的记录中选取关键字最小的记录，顺序放在已排好序的记录后面，直到全部记录排序完毕。 特点：时间复杂度为O（n*2），空间复杂度为O（1），不稳定。 简单排序代码： public void selectionSort(int [] a ){ for (...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值