摘要:
#include using namespace std; namespace mySort { void qSort(int * data, int left, int right) { if (left >= right) return; int i = left; int j = right + 1; while (i data[left]); ... 阅读全文
摘要:
选择排序算法原理不再多说,用下图或则代码比较好理解: 时间复杂度:O(N*N) 阅读全文
摘要:
1、 冒泡排序基本思想 交换相邻两个数,如果不满足排序条件,那么就交换。每一次遍历数组后,那么最后一个元素必然是最大(小)的元素。如:{4,3,5,1},按照从大到小排序。 排序范围【0~3】,橙色为需要交换的元素,红色为当前排序范围的最大元素。 后面是两种改进算法,请读者慢慢体会。 时间复杂度 算 阅读全文
摘要:
1、什么是堆? 堆实际上是一棵完全二叉树,任何一个父节点都大于其左右两个子树(如果有子树的话)。完全二叉树的性质还包括了父节点与直接子节点的关系。Index(父)=[Index(子)-1]/2 最大堆:Key[i]>=Key[2i+1]&&key>=key[2i+2];堆顶关键字最大。 最小堆:Ke 阅读全文