闲来无事,回忆了一下刚开始学python的时候学的几个排序方法: 嗯,还是原来的配方,还是熟悉的味道。。。。这些东西感觉好久都未用过了,,,,,,,,,,,,,,,,,,,,,,,,, ...
插入排序 算法分析 两次循环, 大循环对队列中的每一个元素拿出来作为小循环的裁定对象 小循环对堆当前循环对象在有序队列中寻找插入的位置 性能参数 空间复杂度 O 时间复杂度 O n 详细代码解读 简单实例 冒泡排序 算法分析 两两比较, 每次比较出一个未排序队列的最大值,让只在队列右侧排列 两次循环, 大循环每次输出一个当前最大值. 小循环进行具体的数值比对 性能参数 空间复杂度 O 时间复杂度 ...
2019-05-25 15:27 0 730 推荐指数:
闲来无事,回忆了一下刚开始学python的时候学的几个排序方法: 嗯,还是原来的配方,还是熟悉的味道。。。。这些东西感觉好久都未用过了,,,,,,,,,,,,,,,,,,,,,,,,, ...
好久没有记录东西了,今天整理记录一些常用的算法 时间复杂度:算法运行的时间 空间复杂度:算法运行完所需内存的大小 是不是稳定的算法:根据排序是相同的数据会不会被移动 一.冒泡排序 1.什么是冒泡排序? 答:冒泡排序 ...
选择排序 概念 首先,找到数组中最小的那个元素,其次,把它和数组的第一个元素交换位置(如果第一个元素就是最小的元素那么它就和自己交换)。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。这种方法叫做选择排序,因为它在不断地选择剩余元素中地最小 ...
冒泡排序: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要 ...
//排序和查找是数据结构与算法设计的重要内容/*排序主要包括1.插入排序:又包括直接插入排序、二分法插入排序、表插入排序、Shell排序2.选择排序:包括直接选择排序、堆排序3.交换排序:冒泡排序、快速排序4.分配排序:主要有基数排序5.归并排序:主要有内排序、外排序注:以下程序均在本人电脑 ...
时间复杂度 小结: 空间复杂度 算法可视化网站推荐 https://visualgo.net/zh 冒泡排序 选择排序 插入算法 优化空间: 应用二分查找来寻找插入 ...
回顾冒泡排序、快速排序,直接选择排序以及递归思想。快速排序和二分查找都融入了分而治之的思想,一分再分,递归之。 1、冒泡排序 相邻元素之间逐对两两比较,若不符合预期则先交换位置再继续比较,如此,每次比较都能把最大或最小的元素放在预期位置,直到完成排序。 2、快速排序 1、准备工作:先 ...
1 数组高级冒泡排序原理图解【掌握】 画图演示 需求: 数组元素:{24, 69, 80, 57, 13} 请对数组元素进行排序。 冒泡排序 相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处 2 数组高级冒泡排序代码实现【掌握】 案例演示 数组高级冒泡排序 ...