思想 原址比较的排序算法。即首先找到数结构中的最小值并将其放置在第一位，然后找到第二小的值将其放置在第二位...以此类推。 代码 js function selectionSort(arr) { const length = arr.length; for (let i = 0; i ...
分类：
编程语言 时间：
2018-09-02 18:50:47
阅读次数：
164
body, table{font family: 微软雅黑; font size: 13.5pt} table{border collapse: collapse; border: solid gray; border width: 2px 0 2px 0;} th{border: 1px soli ...
分类：
编程语言 时间：
2018-08-29 14:47:58
阅读次数：
205
一、什么是希尔排序 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。 思路： 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算 ...
分类：
编程语言 时间：
2018-08-27 14:15:34
阅读次数：
131
1 什么是数据结构和算法？ 2 数据结构和算法的关系 3 学习数据结构和算法的好处 4 数组 5 栈 6 队列 7 链表 8 递归算法 9 排序算法 10 二叉树 11 红黑树 12 2-3-4树 13 B树 14 堆 15 哈希表 16 图 ...
分类：
编程语言 时间：
2018-08-18 17:56:01
阅读次数：
125
1 package main; 2 3 import java.io.BufferedReader; 4 import java.io.BufferedWriter; 5 import java.io.FileReader; 6 import java.io.FileWriter; 7 import... ...
分类：
编程语言 时间：
2018-08-18 11:37:21
阅读次数：
162
排序算法—冒泡排序算法 冒泡介绍 算法原理 算法分析 算法实现 例子 一、冒泡介绍 名称：冒泡排序； 英文：Bubble Sort 时间复杂度：O(n²) 算法稳定性：稳定排序算法； 实质：把小（大）的元素往前（后）调 #冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 ...
分类：
编程语言 时间：
2018-08-15 22:56:17
阅读次数：
239
1.排序算法的稳定性 稳定排序算法会让原本有相同键值的记录维持相对次序 例如：对以下元组按照元组的第一个元素升序排列，元组如下： (4,1) (3,1) (3,7) (5,6) 若要满足条件，则可能的排序有： 情况一： (3,1) (3,7) (4,1) (5,6) 情况二： (3,7) (3,1) ...
分类：
编程语言 时间：
2018-08-11 01:38:57
阅读次数：
168
排序是每个语言都需要学会的，不管是c++、java还是python，套路都是类似的 python中也有自带的排序函数sort，直接使用也可 闲来无事写了几个排序算法，各不相同 1、每次遇到最小的数都交换 这种方法会频繁进行交换操作 2、一次循环记录最小值的下标，一次循环只交换一次 这种就没有频繁交换 ...
分类：
编程语言 时间：
2018-08-05 11:48:05
阅读次数：
131
上一篇介绍了冒泡算法及其优化方案，但其优化是从每轮的比较次数上优化，而“鸡尾酒算法”可以从轮次上优化。 一、什么时鸡尾酒排序？ 鸡尾酒排序又称为快乐小时排序，它基于冒泡排序进行的优化方案。 二、鸡尾酒算法思想 冒泡排序是元素单向比较，而鸡尾酒排序却是双向。 列举一个最简单的栗子array[2, 3, ...
分类：
编程语言 时间：
2018-08-01 20:43:38
阅读次数：
201
算法和时间复杂度；排序：冒泡排序、选择排序、插入排序、快速排序、堆排序、归并排序、希尔排序、heapq模块
分类：
编程语言 时间：
2018-07-31 17:23:26
阅读次数：
171
