- 博客(2)
- 收藏
- 关注
原创 C/C++ 快速排序算法
快速排序算法通过多次比较和交换来实现排序,其排序流程如下: ( 1 ) 首先设定一个分界值,通过该分界值将数组分成左右两部分。 ( 2 ) 将大于等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。此时 , 左边部分中各元素都小于等于分界值,而右边部分中各元素都大于等于分界值。 ( 3 ) 然后 , 左边和右边的数据可以独立排序。对于左侧的数组数据,又可以取一个分界值, 将
2015-08-10 11:03:01 466
原创 C++ 堆排序算法
//基本思路: //1.把一个数组按下表构造成一个完全二叉树 //2.找到数组的最后一个元素(最后一个叶子结点),判断它在左子树上还是右子树上 //3.如果在左子树上,直接拿该结点与它的父结点比较,如果比父结点大,与父结点交换位置 //4.如果在右子树上,左右子树先比较大小,把大的放在右子树上,再将右子树与父结点比较,把大的放在父节点上 //5.查找到倒数第二个父结点
2015-08-10 10:58:10 434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人