数据结构和算法 什么是数据结构和算法： ? 数据结构定义：我们如何把现实中的问题以特定的存储结构和存储类型保存起来 时间复杂度 ：用来评估算法运行时间的一个式子（单位） 一般来说，时间 复杂度高的算法比复杂度低的算法慢。 常见的时间复杂度（按效率排序) 空间复杂度 ：用来评估算法内存占用 大小 的一 ...
分类：
编程语言 时间：
2019-01-27 22:03:51
阅读次数：
202
选择排序原理: 从待排序的元素中选出最小(大)的元素放在起始位置,然后再从剩余的元素中选出最小(大)的元素放在已排好的部分之后,直到只剩最后一个待排序的元素为止. 示例: 例如数组[47,38,96,72,88,24],按照升序进行排序,排序过程如下: 第一轮: 47>38,交换位置,数组变为[38 ...
分类：
编程语言 时间：
2019-01-24 11:54:28
阅读次数：
191
选择排序，非常的直观，也相对简单。 思路如下： 假设，从小到大排序。 首先，第一轮循环，从所有数组中，找出最小的元素，然后将其下标记录下来。 然后，确定不是第一个元素，则和第一个元素进行交换。 接下来，从第二个元素开始，再找出最小的一个元素，记录其下标。再和第二个进行交换。 一直到最后。每一轮循环， ...
分类：
编程语言 时间：
2019-01-22 15:06:59
阅读次数：
194
排序方法的演示1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序）所需辅助空间最多：归并排序所需辅助空间最少：堆排序平均速度最快：快速排序不稳定：快速排序，希尔排序，堆排序。 1.插入排序 1.1.基本思想 ...
分类：
编程语言 时间：
2019-01-20 18:49:49
阅读次数：
211
package com.zlhj.logic.doc;import java.util.Arrays;/** * 类的作用： * * @ClassName : Tser * @Author : liyang * @Date : 2019/1/19 17:00 * @Version 1.0 *//* ...
分类：
编程语言 时间：
2019-01-19 20:11:20
阅读次数：
203
本文给对数据结构中的重点内容需要掌握的知识点进行总结，给出一个大概框架。数据结构的主要内容包括线性结构（线性表、栈和队列、串、数组和广义表）、树与二叉树、图、查找以及排序。 线性表是整个数据结构的重要基础，需要熟练掌握顺序表和链表的查找、插入和删除算法、链表的创建算法，并能够设计出线性表应用的常用算 ...
分类：
其他好文 时间：
2019-01-19 11:18:27
阅读次数：
203
选择排序 选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n2) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 1. 算法步骤 1. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置 2. 再从剩余未排序元素中继续寻找最小（ ...
分类：
编程语言 时间：
2019-01-19 11:15:22
阅读次数：
180
//选择排序var arNums = [65, 52, 74, 14, -1, 2, 88];var b = 0;for (var i = 0; i < arNums.length; i++) { for (var j = i+1; j < arNums.length; j++) { if (arN ...
分类：
编程语言 时间：
2019-01-18 23:59:31
阅读次数：
283
基于比较的排序： 基础排序： 冒泡排序：谁大谁上，每一轮都把最大的顶到天花板 效率太低——掌握swap。 选择排序：效率较低，但经常用它内部的循环方式来找最大值和最小值。 插入排序：虽然平均效率低，但是在序列基本有序时，它很快，所以也有其适用范围。 希尔排序（缩小增量排序）：是插排的改良，对空间思维 ...
分类：
编程语言 时间：
2019-01-18 10:52:34
阅读次数：
252
冒泡排序(交换排序)：大的数右移交换，优化成鸡尾酒排序；演变成快速排序插入排序:从第二个元素往左比较，插入到小于他的数后面希尔排序选择排序：选择最小的放在最左侧，以此类推归并排序：基于分治算法快速排序(交换排序)：基于分治算法堆排序和优先级队列，基于二叉堆计数排序：小范围内的整数超级快速桶排序基数排序-桶排序的扩展两种交换排序算法1.冒泡排序->优化成鸡尾酒排序2.快速排序两种基于分治算法的
分类：
编程语言 时间：
2019-01-16 16:36:27
阅读次数：
155
