- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 排序算法之堆排序
介绍堆排序算法之前必须知道“堆”这种数据结构，堆可近似看成是一个完全二叉树，不同的是该树是把数组中的元素从上到下，从左到右填充。 堆可分为最大堆和最小堆，堆排序算法就是建立在最大堆或者最小堆基础上，通过不断取出堆顶元素，将剩下n-1个元素重新建堆，如此循环获得有序序列。所以关键在于如何建最大堆/最小堆和如何调整剩余元素为新堆。（不上图了，大家看其他博客） 堆排序用在大数据量比较有效，同时不仅用于
2016-04-13 22:01:26
430
原创 排序算法之快速排序和归并排序
之所以将快速排序和归并排序是因为二者都用到了分治的思想，快速排序是冒泡法的一种改进。 1.快速排序 思想：在待排的n个数中，将第一个数做基准值，把序列分为三个组，第一个组中数据小于基准值，第二个组中数为基准值，第三个组中数据大于基准值，这是第一趟分割；再对第一组和第三组数进行上述处理，直至每组只有一个数据。 实现：（VC6.0运行通过）#include<stdio.h>void kuaipa
2016-04-11 15:20:52
482
原创 排序算法之冒泡排序和选择排序
个人感觉冒泡排序和选择排序相似，都是通过两个for循环，两两比较实现排序过程。但比较的不同之处在于，若有n个数，冒泡排序进行n-1趟比较，第一趟进行n-1次比较，第i趟进行n-i次比较，并且是连续相邻的两个数比较，第一个和第二个数比，再第二个和第三个数比…；而选择排序是将n个数中第一个数与剩下所有数比较选择出最小值，再将第二个数与剩下所有值比较选择出最小值…下面做具体介绍： 1.冒泡排序 思想：
2016-04-11 11:30:00
264
原创 排序算法之直接插入排序和希尔排序
相信许多人和我一样，排序算法看了好几遍，当时看懂了，过几天一些细节又忘记，所以现在讲排序算法做一个总结，从最基本的排序算法展开来，首先分析直接插入排序和希尔排序。 1.直接插入排序 思想：把一个数插入到已经排序的有序序列中； 方法：将这个数与有序序列自右向左比较，若该数较小，则往左移，等价于序列中较大值向右移动。 实现：（在VC6.0下运行通过）#include<stdio.h>void s
2016-04-09 15:55:33
1969
3
原创 编程之美1.2中国象棋将帅问题
今天认真把中国象棋将帅问题看了一遍，确实如其它同学所说—不难，只要自己理解了其中的思想，其他的只是实现方法不一样而已。下面，我也捋一捋自己的想法。其实分析到用九个数字表示格点位置是关键，这样只需要用取余运算就可判断A,B是否互斥。此时，我们只需遍历两个不同的格子位置，
2015-09-14 16:28:32
437
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人