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