前面介绍的算法都有一个共同的性质：排序结果中，各元素的次序基于输入时间的比较，我们把这类排序算法称为比较排序。   8.1比较排序算法的时间下界 决策树模型 比较排序的过程可以被抽象地视为决策树。一棵决策树是一…

# -*- coding:utf-8 -*- def insert_sort(lists):     # 插入排序     for i in range(1,len(lists))…

一个推荐的博客，里面有详细的动图介绍。 排序算法 平均时间复杂度 最坏时间复杂度 最好时间复杂度 空间复杂度 稳定性 快速排序 O(nlog2n) O ( n log 2 ⁡ n ) O(n2) O ( n 2 ) O(…

实现如下： #include <stdio.h> #include <stdlib.h> #define SIZE 20 void bubble_sort(int array[], const i…

伪代码 MERGE(A,p,q,r) n1=q-p+1; n2=r-q; create new arrays L[n1+1] and R[n2+1] for i=0 to n1-1 L[i]=A[p+i] for j=0…

对于二叉排序树的ASL算法 二叉排序树的特点是左孩子小于根节点，右孩子大于根节点 之前寻找博客上计算ASL的算法时，看到用的是设置一个max值来判断是否换层，遍历二叉排序树，若是大于max则是属于同一层，赋值给max，直…

     题目详见算法导论7-2习题，在这里我就不再赘述。      本文分为三个部分，第一部分是写我改进算法的思路，第二部分是算法实现，第三部分是程序运行结果…

/*基于树的顺序查找法*/ /*二叉排序树的存储结构*/ typedef struct node { KeyType key; /*关键字的值*/ struct node *lchild, *rchild; /*左右指针…

前文我们了解了快速排序算法的实现，本文我们来了解下另一种流行的排序算法-归并排序算法。 我们先来回顾下快排。快排的核心是找出一个基准元素，把数组中比该元素小的放到左边数组，比该元素大的放到右边数组，如果左边数组和右边数组…

零：数据准备，给定数组arr=[2,5,4,1,7,3,8,6,9,0]; 一：冒牌排序 1思想：冒泡排序思想：每一次对比相邻两个数据的大小，小的排在前面，如果前面的数据比后面的大就交换这两个数的位置  &nb…

#include <stdio.h> #include <stdlib.h> int left(int i)//返回左孩子位置 { return 2*i; } int right(int i)//…

常用的排序算法：冒泡排序，插入排序，归并排序,　快速排序、基数排序、堆排序，直接选择排序。 常用的查找算法：顺序查找，二分查找，哈希表查找和二叉树查找 其中我们应该重点掌握二分查找、归并排序和快速排序，保证能随时正确、完…