/**功能：排序
*日期：2017年9月24日
*作者：yzh
*开发环境：QT
**/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#defineMAX_STACK_LENGTH100//非递归快速排序调用栈
#defineMAX_LENGTH20//数组最大值
//对于数值型keyType
#defineEQ(a,b..
分类：
编程语言 时间：
2017-09-24 18:24:18
阅读次数：
228
《排序思想》 博客分类： 数据结构 排序插入排序交换排序选择排序归并排序 《排序思想》 数据结构 排序插入排序交换排序选择排序归并排序 一、介绍 排序是我们工作中经常碰到的一件事，基本每个项目都涉及到排序运算。一般，排序操作在数据处理过程中要话费许多时间。为了提高计算机的运行效率，人们提出不断改进各 ...
分类：
编程语言 时间：
2017-08-27 10:13:21
阅读次数：
212
下载地址：网盘下载 内容简介 · · · · · · 《C算法》介绍了当今最重要的算法，共分3卷，《C算法(第1卷):基础、数据结构、排序和摸索》是第1卷。第1卷分4部分、共16章。第一部分“基础知识”（第1～2章）介绍了基本算法分析原理。第二部分“数据结构”（第3～5章）讲解算法分析中必须掌握的数 ...
分类：
编程语言 时间：
2017-08-01 23:12:04
阅读次数：
160
排序分为四种（交换、选择、插入、合并）： 冒泡排序： 从后往前依次比较，逐个交换，效率较低，时间复杂度为： 0(n) - 0(n^2) 0(n) - 0(n^2) 快速排序： 通过第一遍的遍历（让left和right指针重合）来找到数组的切割点，平均时间复杂度： N(logN)，最坏时间复杂度： 0 ...
分类：
编程语言 时间：
2017-08-01 23:06:30
阅读次数：
212
//最小堆的特性说明:即任何一非叶节点的值不大于其左右孩子节点的值。 //堆排序最适合取TOPN的数据 #include "myheap.h" int myswap(int *src, int *desc) { int tmp = 0; tmp = *src; *src = *desc; *desc ...
分类：
编程语言 时间：
2017-07-16 12:24:42
阅读次数：
219
描述 Python的 sorted() 函数 用于给dict（字典）数据结构排序，按dict中 value的大小排序，大小优先级可以指定。需在文件之前导入operator模块 语法 sorted()方法语法： 参数 dictname -- 被排序的字典变量名 key=operator.itemget ...
分类：
编程语言 时间：
2017-06-30 19:51:25
阅读次数：
214
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 10-排序5 PAT Judge (25分) The ranklist of PAT is generated from the status list, which shows the scores of the ...
分类：
其他好文 时间：
2017-05-24 20:20:06
阅读次数：
141
冒泡排序：是经过n-1趟子排序完毕的，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大（则升序，小则降序）则交换两数。大泡在上，小泡在下。 选择排序：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到所有待排序的数据元素排完。 选择排序是不稳定的排 ...
分类：
编程语言 时间：
2017-05-22 16:40:20
阅读次数：
200
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 排序2 1 快速排序 1.1 算法思想 快速排序的主要思想就是分而治之。选择一个主元，然后把原来的集合分为比主元小和比主元大两个子集合，然后递归的解决左边，递归的解决右边。我们使用一幅图片来进行说明 下面是快速排序的 ...
分类：
编程语言 时间：
2017-05-20 21:52:28
阅读次数：
301
