liujiayu2的专栏

玩点技术

排序:
默认
按更新时间
按访问量

8大程序算法

1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。 要点:设立哨兵,...

2017-05-27 13:33:31

阅读数:259

评论数:0

各种排序算法的比较

排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 各种排序的稳定性,时间复杂度和空间复杂度总结: 1.稳定性比较 插入排序、冒泡排序、二叉树排序...

2015-10-24 22:03:27

阅读数:297

评论数:0

排序算法——基数排序

【1】基数排序 以前研究的各种排序算法,都是通过比较数据大小的方法对欲排数据序列进行排序整理过程。 而基数排序却不再相同,那么,基数排序是采用怎样的策略进行排序的呢? 简略概述:基数排序是通过“分配”和“收集”过程来实现排序。而这个思想该如何理解呢?请看以下例子。 (1)假设有欲排数据序列...

2015-10-24 22:00:42

阅读数:288

评论数:0

排序算法——希尔排序

希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最终位置前进一大步。然后算法再取越来越小的步长进行排序,算法的最后一步就是普通的插入排序,但是到了这步,需排序的数据几乎是已排好的了(此时插入排序较快)。 假设有一个很小的数据在一个已按升序排好序的...

2015-10-24 16:06:15

阅读数:275

评论数:0

排序算法——归并排序

归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 归并排序的基本思想 将...

2015-10-24 12:47:12

阅读数:285

评论数:0

排序算法——选择排序

选择排序 选择排序是通过每一趟排序过程中从待排序记录中选择出关键字最小(大)的记录,将其依次放在数据表的最前或最后端的方法来实现整个数据表的有序排列。本节将介绍选择排序方法中最简单且最常用的简单选择排序。 选择排序基本思想   第一趟排序在所有待排序的n个记录中选出关键字最小的记录,将它...

2015-10-24 11:34:32

阅读数:203

评论数:0

排序算法——插入排序

插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。  插入排序方法分直接插入排序和折半插入排序两种,这里只介绍直接插入排序,折半插入排序留到“查找”内容中进行。    图1演示了对4个元素进行直接插入排序的过程,共需要(a),(b),(c)三次插入。...

2015-10-24 10:59:14

阅读数:281

评论数:0

排序算法——冒泡排序

排序算法——冒泡排序

2015-07-21 16:06:44

阅读数:329

评论数:0

排序算法——堆排序

堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性: 1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。 2.每个...

2015-07-21 13:33:39

阅读数:297

评论数:0

排序算法——快速排序

今天介绍快速排序,这也是在实际中最常用的一种排序算法,速度快,效率高。就像名字一样,快速排序是最优秀的一种排序算法。 思想 快速排序采用的思想是分治思想。 快速排序是找出一个元素(理论上可以随便找一个)作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边...

2015-07-21 09:51:40

阅读数:295

评论数:0

qsort函数用法

qsort   功 能: 使用快速排序例程进行排序    用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));    各参数:1 待排序数组首地址 2 数组中待排...

2015-04-03 14:32:54

阅读数:366

评论数:0

二叉树的遍历

数据结构——二叉树的遍历 分类: 数据结构与算法 2012-01-01 15:52 15422人阅读 评论(4) 收藏 举报 数据结构outputstruct存储语言测试           “树”是一种重要的数据结构,本文浅谈二叉树的遍历问题,采用C语言描述。  ...

2014-11-26 09:41:18

阅读数:558

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭