数据结构
文章平均质量分 68
jqdy
写一些自己心得,分享于众。
展开
-
简单选择排序的体会
简单选择排序的体会简单选择排序思想很简单:从数组第1个~第n个元素中选择最小的放在第一个位置上。从数组第2个~第n个元素中选择最小的放在第二个位置上。……从数组第n个~第n个元素中选择最小的放在第n个位置上。 性能分析:简单选择排序的时间复杂度与数组的初始状态无关。始终是O(n*n)。且为一个不稳定排序。!检测一个排序的稳定性,可以举个例子:A[]={1,2原创 2014-04-14 14:33:57 · 715 阅读 · 0 评论 -
快速排序的三种实现方法体会
快速排序有三种实现原创 2014-04-13 21:35:55 · 588 阅读 · 0 评论 -
堆排序的体会
首先堆排序要承认几个事实:1. 数组已经给你,相当于一颗完全二叉树已经给出。只是这棵二叉树是以数组形式存储。2. 结点之间的关系:结点i的孩子的下标是2*i+1和2*i+2(如果有右孩子的话)。3. 完全二叉树的性质:一个非叶子结点只有一个左孩子或者有两个孩子。4. 如果以最小堆建堆,最后的数组排序输出结果是倒序(从大到小)5. 建堆的概念:不是一个一个结点插入堆中。而是一个堆原创 2014-04-14 15:48:43 · 881 阅读 · 0 评论 -
归并排序的体会
归并算法就是将一个数组先递归分成N个部分,每个部分有一个元素,然后再两两合并(对于二路归并算法而言)。合并成N/2个有序部分,每个部分有两个元素(可能最后一个部分有一个元素)。然后再将这些部分再两两合并,合并成N/4个有序部分。。。。。。递归,直到合并成一个部分。这样就排好序了。性能分析:时间复杂度为O(n*n),空间复杂度为O(n)。是稳定排序算法。例子:{41,原创 2014-04-15 14:58:10 · 788 阅读 · 0 评论 -
冒泡排序的体会
冒泡跑许原创 2014-04-09 15:02:57 · 1604 阅读 · 0 评论 -
希尔排序的体会
希尔排序属于插入排序的一种,原创 2014-04-08 21:56:40 · 757 阅读 · 0 评论 -
快速排序的体会
说来原创 2014-04-09 20:52:32 · 708 阅读 · 0 评论