- 博客(7)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 (十)1.5_基数排序
一.相关概念 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort.它是桶排序的扩展,其中基数指得是一个关键字取值的种数,例如十进制的整数,每位的数字都可以取0~9中的一个数,有10种取法,所以十进制整数的基数是10 基数排序的基本思想是：将整数按位切割成不同的数字，然后将每位的数字进行排序;...
2019-02-11 22:00:50
272
原创 (十)1.4_归并排序
一.相关概念 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列;即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 线性表在合并时用的是有序线性表快速合并的算法,即要合并两个有序递减线性表La,Lb,则需创...
2019-02-09 22:28:51
169
原创 (十)1.3_堆排序
一.相关概念①什么是堆? 堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值总是小于等于（或者大于等于）它的父节点。 1.父结点的键值总是不小于它的两个子结点的键值的堆称之为"大顶堆"(简称"大堆") 2.父结点的键值总是不大于它的两个子结点的键值的堆称之为"小顶堆"(简称"小堆")②建什...
2019-02-09 20:44:20
820
原创 (十)1.2_快速排序
一.相关概念 快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列如图: 1.我们首先把表中的第一个元素作为...
2019-02-07 14:34:20
153
原创 (十)1.1_希尔排序
一.相关概念希尔排序简单的理解就是分组式的插入排序,记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止如图:第一趟排序时以增量为3进行分组,图中a1 a4 a7为一组,a2 a5 a8为一组,a3 a6 a9为一组,每组内进行插入排序,排序后完成再以增量为2和1进行相同的操作,最后便会得到...
2019-02-06 20:11:49
241
原创 (九)1.1_二叉排序树
一.相关概念 二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树；二.插入节点算法思路: 如果插入元素小于遍历到的结点元素,就在结点左子树继续查找插入位置,如果大于则在右子树...
2019-02-06 16:32:14
289
原创 C语言_宏定义
一.预处理 编译一个C语言程序的第一步骤就是预处理阶段，这一阶段就是宏发挥作用的阶段。C预处理器在源代码编译之前对其进行一些文本性质的操作，主要任务包括删除注释、插入被#include进来的文件内容、定义和替换由#define 定义的符号以及确定代码部分内容是否根据条件编译（#if )来进行编译。”文本性质”的操作，就是指一段文本替换成另外一段文本，而不考虑其中任何的语义内容。宏仅仅是在C预...
2019-02-02 00:20:03
40270
16
凯斯西储大学（CWRU）滚动轴承数据
2022-04-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人