希尔排序 关键变量：增量gap gap:初始值为len(alist) // 2 1.表示分组的组数 2. 每一组数据之间的间隔 插入排序就是增量为1的希尔排序 ...
分类：
编程语言 时间：
2020-04-12 20:22:42
阅读次数：
72
题目链接：kth-largest-element-in-an-array 方法1： 使用快速排序。 1、对数组进行partition，从left到right随机选择一个主元pivot，将pivot与left的元素交换位置。 另索引 j 初始为left，扫描从left + 1到right的元素，若小于 ...
分类：
编程语言 时间：
2020-04-11 20:20:18
阅读次数：
73
算法描述： 快速排序也使用分治思想，其过程为： 分解：将原数组划分为两个子数组，但要求左边数组的每个元素都小于右边数组的每个元素。 解决：通过递归调用快速排序，对子数组进行排序。 合并：因为子数组是原址排序，所以不需要合并操作。 快速排序划分数组的方法： 1. 单方向遍历 选择最后一个元素为基准元素 ...
分类：
编程语言 时间：
2020-04-11 15:50:08
阅读次数：
85
前言 承接上文 "基础排序算法—冒泡,插入,选择" ,相比之下,归并排序和快速排序更为高效,时间复杂度均为O(nlogn),相比简单排序的O(n^2)好了很多,下面介绍一下这两种算法的思路,实现和主要指标.主要思路来自 正文 归并排序 主要思路 在归并排序采用分冶的思想,使用递归实现.描述如下 1. ...
分类：
编程语言 时间：
2020-04-10 00:45:46
阅读次数：
77
算法、数据结构 理论基础 数据结构 栈，队列，链表，二叉树 算法： 选择，冒泡，二分查找，快速排序，希尔排序，插入排序，二叉树的排序，链表排序 什么是计算机科学？ 首先明确的一点就是计算机科学不仅仅是对计算机的研究，虽然计算机在科学发展的过程中发挥了重大的作用，但是它只是一个工具，一个没有灵魂的工具 ...
分类：
编程语言 时间：
2020-04-09 22:53:40
阅读次数：
147
1. 排序 1.1 冒泡排序 1.2 选择排序 1.3 插入排序 1.4 希尔排序 1.5 快速排序 1.6 归并排序 2. 搜索 1. 排序 排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。 排序算法的稳定性 稳定性：稳定排序算法会让原本有相等 ...
分类：
编程语言 时间：
2020-04-09 00:41:32
阅读次数：
85
算法的不同会导致其运行时间产生大幅变化。使用相同的算法，输入数据的量不同，运行时间也会不同。比如，对10 个数字排序和对1 000 000 个数字排序，很容易就想到后者的运行时间更长。 那么，实际上运行时间会长多少呢？后者是前者的100 倍，还是1 000 000 倍？就像这样，我们不光要理解不同算 ...
分类：
编程语言 时间：
2020-04-08 19:18:51
阅读次数：
81
算法 1、排序算法 冒泡排序 选择排序 插入排序 快速排序 希尔排序 计数排序 2、列表查找 从列表中查找指定的元素 顺序查找 从列表第一个元素开始，顺序进行搜索，直到找到为止 二分查找 从有序列表的候选区data[0: n]开始，通过对待查找的值与候选区中的值比较使候选区的值减半 数据结构与算法动 ...
分类：
编程语言 时间：
2020-04-07 09:58:34
阅读次数：
98
[TOC] 排序 快速排序 插入排序 希尔排序 ...
分类：
编程语言 时间：
2020-04-05 15:34:17
阅读次数：
81
对于包含n个数的暑期如的数组来说，快速排序是一种最坏的情况为时间复杂度为n2的排序算法。虽然最坏情况时间复杂度很复杂，但是快速排序法通常是实际应用中最好的选择，因为平均性能非常好。在元素互异的情况下，期望的时间 复杂度为nlog(n)。 快速排序同样采用了分治策略： 通过递归调用，对数组A[p, . ...
分类：
编程语言 时间：
2020-04-05 09:42:24
阅读次数：
89
