C++ 数据结构 4:排序】的更多相关文章

MySql无限分类数据结构--预排序遍历树算法 无限分类是我们开发中非常常见的应用,像论坛的的版块,CMS的类别,应用的地方特别多. 我们最常见最简单的方法就是在MySql里ID ,parentID,name.其优点是简单,结构简单:缺点是效率不高,因为每一次递归都要查询数据库,几百条数据时就不是很快了! 存储树是一种常见的问题,多种解决方案.主要有两种方法:邻接表的模型,并修改树前序遍历算法.  我们将探讨这两种方法的节能等级的数据.我会使用树从一个虚构的网上食品商店作为一个例子.这食品商店组…
Java实现:数据结构之排序 0.概述 形式化定义:假设有n个记录的序列(待排序列)为{ R1, R2 , -, Rn },其相应的关键字序列为 { K1, K2, -, Kn }.找到{1,2, -, n}的一个排列p1,p2, -, pn,使得Kp1≤Kp2≤ -≤ Kpn (升序),按此排列将n个记录重新排列为 { Rp1, Rp2, -,Rpn }的操作称作排序. 排序方法分类 基于比较的排序: 比较两个关键字大小 移动关键字到合适位置(交换或复制) 不基于比较的排序 排序有内部排序和外…
(明天补充) 主要是3种接口:List Set Map List:ArrayList,LinkedList:顺序表ArrayList,链表LinkedList,堆栈和队列可以使用LinkedList模拟 Set:HashSet没有重复记录的集合 Map:HashMap就是哈希表 Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap 数据结构参考链接…
数据结构 - 希尔排序(Shell's Sort) 具体解释 及 代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy/article/details/24363981 希尔排序(Shell's Sort), 又称"缩小增量排序"(Diminishing Increment Sort), 是插入排序的一种. 主要思想是: 先将整个记录, 通过间隔分成若干个子序列, 分别进行插入排序, 待整个序列基本有序时, 再进行一次插入排序. 由于插入排…
一.引子:想要给ArrayList排序却发现没有排序方法?你有两种选择:        1.换用TreeSet:     2.使用Collection.sort(List<T> list) / Collection.sort(List<T> list, Comparator<? super T> c)方法. 二.展开分析Java的几种主要数据结构及其排序方法: LinkedList 高效操作元素 TreeSet  不重复,有序 HashSet 不重复,快速查找 Hash…
本文根据<大话数据结构>一书,实现了Java版的冒泡排序. 更多:数据结构与算法合集 基本概念 基本思想:将相邻的元素两两比较,根据大小关系交换位置,直到完成排序. 对n个数组成的无序数列,进行n轮排序,每轮按两两比较的方法找出最小(或最大)的一个.下图表示某数列的第一轮排序. 下面为交换元素的swap()方法代码,后面代码中将直接使用. public void swap(int[] a, int i, int j) { int temp; temp = a[j]; a[j] = a[i];…
本文根据<大话数据结构>一书,实现了Java版的快速排序. 更多:数据结构与算法合集 基本概念 基本思想:在每轮排序中,选取一个基准元素,其他元素中比基准元素小的排到数列的一边,大的排到数列的另一边:之后对两边的数列继续进行这种排序,最终达到整体有序. 图片来自公众号:程序员小灰 实现代码 根据上述基本思想,可以先写出快速排序最核心的代码:对于数组a中从下标为low至下标为high的元素,选取一个基准元素(记为pivotKey),根据与基准比较的大小,将这些元素排到基准元素的两端. 注意点:1…
本文根据<大话数据结构>一书,实现了Java版的堆排序. 更多:数据结构与算法合集 基本概念 堆排序种的堆指的是数据结构中的堆,而不是内存模型中的堆. 堆:可以看成一棵完全二叉树,每个结点的值都大于等于(小于等于)其左右孩子结点的值,称为大顶堆(小顶堆). 大顶堆(左)与小顶堆(右) 堆排序的基本思想:将带排序的序列构造成大顶堆,最大值为根结点.将根结点与最后一个元素交换,对除最大值外的剩下n-1个元素重新构造成大顶堆,可以获得次大的元素.反复执行,就可以得到一个有序序列了. 构造大顶堆的方法…
本文根据<大话数据结构>一书,实现了Java版的归并排序. 更多:数据结构与算法合集 基本概念 归并排序:将n个记录的序列看出n个有序的子序列,每个子序列长度为1,然后不断两两排序归并,直到得到长度为n的有序序列为止. 归并方法:每次在两个子序列中找到较小的那一个赋值给合并序列(通过指针进行操作).当一个子序列遍历完成后,将另一个序列中剩下数赋值给合并序列.(详见代码) 归并排序示意图 完整Java代码 (含测试代码) public class MergeSort { public void…
本文根据<大话数据结构>一书,实现了Java版的直接插入排序. 更多:数据结构与算法合集 基本概念 直接插入排序思路:类似扑克牌的排序过程,从左到右依次遍历,如果遇到一个数小于前一个数,则将该数插入到左边所有比自己大的数之前,也就是说,将该数前面的所有更大的数字都后移一位,空出来的位置放入该数. Java代码 public void insertSort(int[] arr) { if(arr==null || arr.length<=0) return; for(int i=1;i&l…