简单原理: 快速排序是对冒泡排序的改进,用分而治之的思想,先找到一个基准数,利用基准数进行一轮排序,将所有比它小的数都放在左边,再将所有比它大的数都放在它右边, 然后返回基准数的位置,进行下一轮排序,下一轮将分别对基准数左右两边进行排序,依次循环,直到最后排序完成。 代码实现: import org ...
分类:
编程语言 时间:
2019-11-09 12:00:01
阅读次数:
86
数组的详细介绍以及一维数组和二维数组冒泡排序代码实现
分类:
编程语言 时间:
2019-11-09 09:26:06
阅读次数:
78
?排序 冒泡排序 1.将原始列表中的最大值找出且放置在列表最右侧(将元素两两比较,将数值大的数逐步向后移动) 2.重复执行步骤1 选择排序 1.将列表中的最大值一次找出,放置在列表最右侧 dotnet cnblog D:\python\python_code\面试\排序.md 排序.md ...
分类:
其他好文 时间:
2019-11-07 13:27:14
阅读次数:
72
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我, 数据结构与算法应该要学习到哪个程度呢? ,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是 零 ...
分类:
编程语言 时间:
2019-11-07 11:24:10
阅读次数:
91
在上一篇文章中,我们成功的编写了一个py文件,实现了在线自动化处理excell文件处理数据分数,并且将其打包成了一个exe可执行文件,但是当时的py文件中,我们没有做到将处理好的成绩结果按照总分排序,现在我们增加了这部分的代码,完整的程序如下: import openpyxlimport osimp ...
分类:
编程语言 时间:
2019-11-04 21:49:00
阅读次数:
131
排序算法系列博客: 直接插入排序 希尔排序 简单选择排序 堆排序 冒泡排序 快速排序 归并排序 计数排序 基数排序 九大排序排序是数据结构体系中最重要的内容之一,这一块必须要非常熟练的掌握,应该做到可以立马写出每个排序的代码,有多种实现方法的必须多种都能很快写出来,当然对各个排序的性能的了解也是基础 ...
分类:
编程语言 时间:
2019-11-04 20:12:41
阅读次数:
133
1.请写出冒泡排序将list1进行排序? List1 = [1,2,34,12,33,25,12,33,90,28] 2.使用python语言打印出name=”I love python”的长度 3.使用python语言将name=”I love python”中的”love”取出并且存放到列表li ...
分类:
编程语言 时间:
2019-11-04 18:08:41
阅读次数:
243
20182309 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 线性查找 二分查找 哈希查找 排序 选择排序 插入排序 冒泡排序 快速排序 归并排序 教材学习中的问题和解决过程 问题1:改进冒泡排序 问题1解决方案:设立以个flag,如果有一次没有交换 ...
分类:
其他好文 时间:
2019-11-04 17:44:56
阅读次数:
88
在刷这道题时,受到别人的启发,并在其基础上改进了一下。 1.三边构成三角形的充分必要条件是:较小的两边之和大于第三边 2.用Arrays.sort(),时间复杂度为O(n2) 3.在这里用冒泡排序法,最好的结果就排序3趟,时间为3n,最坏的结果n2 4.冒泡排序法中,当某一趟没有交换时,排序完成。这 ...
分类:
编程语言 时间:
2019-11-04 11:52:33
阅读次数:
84
/*八种排序之冒泡排序*///冒泡排序的原理是:从左到右,相邻元素进行比较。每次比较一轮,//就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。/* 1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在 ...
分类:
编程语言 时间:
2019-11-02 21:51:26
阅读次数:
77