快速排序——课本199页算法纠正——python

最新推荐文章于 2023-06-07 15:58:21 发布
最新推荐文章于 2023-06-07 15:58:21 发布
阅读量260 收藏
点赞数
分类专栏： 作业题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woshilsh/article/details/91356220
版权
  1. 课本199页提到快速算法的实现，将选定的pivot放在序列的第一位，但是课本上的代码直接放到了最后一位，没啥问题，前后自己定，只是两个不配套，所以修改了下源代码，贴上大家自己参考。
  2. 在这里插入图片描述
  3. 调用过程
    在这里插入图片描述
  4. 结果流程验证：
    在这里插入图片描述
    在这里插入图片描述
woshilsh
关注
专栏目录
python程序设计机械工业出版社课后答案-Python语言程序设计
weixin_39777163的博客
11-11 1882
图书简介本书以问题驱动的方式对Python程序设计进行综合介绍。全书共分三个部分，首先介绍基本程序设计技术以及数据类型、变量、常量、简单函数等内容，随后利用抽象、封装和多态性来了解面向对象程序设计，最后通过对数据结构和算法的讲解，循序渐进，掌握Python程序设计。书中引入实例解释基本概念，同时提供大量不同难度的编程题，帮助读者理解和巩固。本书可作为高等院校相关专业的基础教材，也可作为Python...
成绩排序问题——Python解决问题
weixin_62921347的博客
05-15 7462
问题：输入n个学生的姓名及其3门功课成绩（整数），要求根据3门功课的平均成绩从高分到低分输出每个学生的姓名、3门功课成绩及平均成绩，若平均分相同则按姓名的字典序输出。 输入格式： 测试数据有多组，处理到文件尾。每组测试数据首先输入一个正整数n(1<n<100)，表示学生人数；然后是n行信息，分别表示学生的姓名（长度不超过10且由英文字母构成的字符串）和3门课成绩（正整数）。 输出格式： 对于每组测试，输出排序后的学生信息，每行一个学生信息：姓名、3门课成绩、平均成绩（保留2位小数）。每行
划分算法-快速排序（课本题目）
山可行,海可平
09-09 352
课本上发现的例题： 看后面的算法示例，了解到划分算法： 划分：快速排序的一个根本机制 划分数据：将数据分为2组，使所有关键字>特征值的数据在一起，关键字<特定值的数据在一起（每组不一定按顺序排列） 划分的过程不一定把数组分成大小相同的两半 划分算法： 先找到标准值（按题目说选第一个），记录为standard 由两个指针开始工作（又是类双指针…），两个指针low和high分别指向数组的两头，向中间移动 当low的数据小于标准值standard时，继续向中间移动；同理，high的数据>s
26. 1、排序算法练习 分别使用直接插入排序（课本P236-237）、直接选择排序（课本P241-242）、冒泡排序（课本P248）、快速排序（课本P249-250）算法，完成对学生信息（P36学生
AKK188888881的博客
10-28 607
1、排序算法练习 分别使用直接插入排序（课本P236-237）、直接选择排序（课本P241-242）、冒泡排序（课本P248）、快速排序（课本P249-250）算法，完成对学生信息（P36学生结构体）的排序（按学号或按年龄或按成绩）。 提示：注意排序关键字key。 2、查找算法练习 参考课本P262代码，改变main()中数据为{{710,342,45,686,6,841,686,134,686,264},10}，找出所有686的位置。 理解使用顺序表进行查找的过程；使用有序顺序表进行顺序查找以及二分...
快速排序的C语言实现（严蔚敏教材版）
ooblack的博客
05-17 354
快速排序的C语言实现（严蔚敏教材版） #include<stdio.h> #define Elemtype int //一趟划分 int Partition(Elemtype Array[], int low, int high){ Elemtype pivot = Array[low]; //将当前表中第一个元素设为枢纽，对表进行划分 while(low < high) { while(low < high && Array[hi
快速排序
阿星的博客
02-27 187
快速排序 快速排序的基本流程 快速排序顾名思义是通过实践发现，性能快于其他排序算法的一种算法。他的基本排序思想分为下面几步，假设给定一个待排序的数组arr 如果arr中元素的个数是0或者1，则结束程序，因为快速排序是用递归实现的，所以这一步可以看做递归的出口 选取数组arr中任一个元素，成为枢纽元(pivot) 通过pivot将数组分成两个不想交的子数组arr1和arr2，其中arr1中的元素均...
快速排序：我见过的最简单易懂的快速排序
mie haha
09-29 753
本文转载自https://www.cnblogs.com/KuJo/p/8544775.html
ssm+mysql网上书城管理系统-计算机毕业设计源码00173
vx_Biye_Design的博客
06-07 920
本网上书城管理系统采用的数据库是Mysql，使用SSM框架开发。在设计过程中，充分保证了系统代码的良好可读性、实用性、易扩展性、通用性、便于后期维护、操作方便以及页面简洁等特点。
python实现折半查找和归并排序算法
12-24
今天学了折半查找算法，折半查找是蛮简单的，但是归并排序我就挺懵比，看教材C语言写的归并排序看不懂，后来参考了别人的博客，终于搞懂了。 折半查找 先看下课本对于 折半查找的讲解。注意了，折半查找是对于有序...
2018高三化学复习回归教材——课本重要实验复习.doc
09-30
2018高三化学复习回归教材——课本重要实验复习.doc
算法设计与分析 书本所有程序源码 ——C++代码
05-23
- **排序算法**：快速排序、归并排序、堆排序等，这些都是算法设计与分析的重要组成部分。 - **查找算法**：二分查找、哈希表查找等，对于提高数据访问效率至关重要。 通过这些C++代码，初学者可以深入理解算法的...
快速排序——一趟快排
RuMR的博客
08-16 9546
数据结构实验之排序一：一趟快排 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。   Input 连续输入多组数据，每组输入数据第一行给出正整数N(N &lt; = ...
T(n)=2T(n/2)+n的解为T(n)=O(nlogn)的求解
热门推荐
woshilsh的博客
04-21 3万+
课本上的数学归纳法就不说了！ 还是用替换法求解： ![在这里插入代码片](https://img-blog.csdnimg.cn/20190421102003844.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dvc2hpbHNo,...
编程求出1000以内的所有完数——python
woshilsh的博客
04-15 1万+
完数：一个数如果恰好等于它的因子之和，这个数就是完数，如6=1+2+3. 整体思路 首先找出任意一个数的所有因子【因子就是所有可以整除这个数的数，不包括自身】 def wan_num(n): for i in range(1, n): if n % i == 0: yield i 将所有因子相加，看是否等于这个数 n = 1000 resu...
打印出10000以内的所有的水仙花数——python
woshilsh的博客
04-15 7722
水仙花数：一个三位数，其各位数字立方和等于该数本身。如153是一个水仙花数，因为153=pow(1,3)+pow(5,3)+pow(3,3). 教材上出的这道题严格来说不严谨，三位的才叫水仙花数。按题目意思是所有的都是，就不是这么严格了，百科上讲的详细，就不赘述了！ 整体思路 将数字转化为字符，便于使用每个字符进行幂次运算 输出结果 def my_sum(a): n = len(a) ...
最大堆最小堆操作——python
woshilsh的博客
05-06 5493
刚讲完堆的一系列基本内容，把涉及的知识点整理下，看课本81-88页自行对照复习。 堆heap，通常是一个可以被看做一棵树的数组对象。 堆的性质：（1）是轶可完全二叉树；（2）某个节点的值总是大于或小于子节点 相关的操作有用VB或C++实现的，其它的请自行百度，我们采用python完成 算法开始，已知条件：序列A = [45, 36, 18, 53, 72, 30, 48, 93, 15, 35]...
寻找局部高点-1D之python实现
woshilsh的博客
04-04 4559
所谓的局部高点就是在某个局部的地方的极值，这个不是全局最值，所以在寻找的时候，从哪里找？怎么找？效率就非常重要了。 基于没有现成的资料，因此特整理下思路，便于大家理解该算法。 简单算法：从第一个元素开始，判断其是否满足局部高点的条件，如果满足就返回该数的索引，否则判断下一个元素。如此循环判断输入序列的每一个元素直到找到一个局部高点为止。【提示：本文不考虑算法的异常检测等，没找到的时候怎么处理等手...
python实现子集和问题
woshilsh的博客
04-07 4515
问题：一个序列，找出其中子集，这里为了简单，假设子集和等于0，如果序列长n，那么显然知道子集总数为pow(2,n)个。怎么找符合子集和为0的那些子集呢？ 算法思路一：暴力破解法，循环找所有子集，查找满足条件的子集并输出 用到一些基本的函数：zip，可以理解为压缩方法，比如 lst [-7, -3, -2, 5, 8] m '00001' temp = zip(lst, m) temp [(-7...
快速排序：课本案例带注释
最新发布
06-10
好的，下面是快速排序的课本案例带注释。 ```python def quick_sort(lst): if len(lst) <= 1: # 如果列表长度小于等于1，直接返回 return lst else: pivot = lst[0] # 以列表第一个元素作为基准值 left = [x for x in lst[1:] if x < pivot] # 将小于基准值的元素放到左边列表 right = [x for x in lst[1:] if x >= pivot] # 将大于等于基准值的元素放到右边列表 return quick_sort(left) + [pivot] + quick_sort(right) # 递归调用快速排序函数并将左、基准、右三个列表合并 ``` 这里使用了列表推导式来创建左、右两个列表。其中，`left`列表包含所有小于基准值的元素，`right`列表包含所有大于等于基准值的元素。最后，使用递归调用快速排序函数来对左、右两个列表进行排序，并将它们与基准值合并。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值