数据结构和算法
关注
分享
扫一扫
一只小水鱼
这个作者很懒，什么都没留下…
展开
-
八大基本排序算法 序
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。而八大排序算法 就属于内部排序。原创 2017-07-01 02:35:29 · 281 阅读 · 0 评论 -
八大排序算法（3） 简单选择排序
简单选择排序的基本思路：每次选出剩余序列中最小/最大的数、与剩余序列的第一个交换位置。原创 2017-07-01 02:56:55 · 373 阅读 · 0 评论 -
八大排序算法（1） 插入排序
插入排序的基本思想：将一个数据插入到已排序好的有序表中，从而得到一个新的、数据数增加1的有序表。原创 2017-07-01 03:26:51 · 349 阅读 · 0 评论 -
八大排序算法（2） 希尔排序
对比直接插入排序的一个位置一个位置的移动，希尔排序则是放大移动的步数，让元素一开始就更快的接近它终点所在的位置，以此减少移动元素的次数。 然后逐渐缩小移动的步数，直至步数为 1 时，排序结束。原创 2017-07-01 10:50:37 · 328 阅读 · 0 评论 -
八大排序算法（4） 堆排序
堆：父节点 不大于/不小于 其子节点的完全二叉树。利用堆的特性，可快速选择出序列中的最大最小元素。原创 2017-07-01 11:32:44 · 395 阅读 · 0 评论 -
八大排序算法（5） 冒泡排序
基本思想遍历一个序列，对相邻的两个数比较排序，使小的上浮、大的下沉。 因为是自上而下遍历，因此是最大的先沉到底部，较小的元素则一点一点的上浮。 这就是冒泡。原创 2017-07-01 11:59:11 · 352 阅读 · 0 评论 -
八大排序算法（6） 快排序
基本思想用分治的思想，在序列中选取一个基准数，把序列分成两个部分，一个部分比基准数小，一部分比基准数大，这样数列就被分成了两个部分，这两个部分间是有序的，然后就使用递归的思想，继续划分这两个部分，直到每个部分的数据个数都为1。原创 2017-07-01 12:26:06 · 313 阅读 · 0 评论