- 博客(5)
- 收藏
- 关注
RSS订阅原创 用C++实现堆排序
本文原创，转载请注明出处（羅小亮博客）。如果本文如果有雷同观点，纯属巧合。如果有引述他人成果，必会给出处。 极大堆（排序后从小到大）：是具有以下性质的完全二叉树，每个结点的值都大于等于左右结点的值 下面是使用极大堆的方式进行排序，使用极小堆的排序原理差不多。 #include using namespace std; void HeapAdjust(int a[],int s,
2017-10-23 12:30:43
181
原创 用C++实现希尔排序
本文原创，转载请注明出处（羅小亮博客）。如果本文如果有雷同观点，纯属巧合。如果有引述他人成果，必会给出处。 希尔排序其实只是在直接插入排序上进行改进，直接插入排序是按照间隔1来进行排序的，而希尔排序这里是按照间隔gap来进行排序的。读者可以参照我的上一篇文章“用C++实现直接插入排序”，理解了直接插入排序后，只需要把直接插入排序中的间隔1修改成自己gap就行 #include using
2017-10-18 15:39:31
631
原创 用C++实现直接插入排序
本文原创，转载请注明出处（羅小亮博客）。如果本文如果有雷同观点，纯属巧合。如果有引述他人成果，必会给出处。 核心思想：将一个记录直接插入到已经排好序的有序表中，从而得到一个新的、记录数增加1的有序表。 代码如下： #include using namespace std; void InsertSort(int a[],int n); int main() { int
2017-10-16 16:11:16
314
原创 用C++实现选择排序
本文原创，转载请注明出处（羅小亮博客）。如果本文如果有雷同观点，纯属巧合。如果有引述他人成果，必会给出处。 选择排序关键思想：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1 代码如下： #include using namespace std; void SelectSort(int a[],int n); int main()
2017-10-16 02:23:22
283
原创 用C++实现冒泡排序
本文原创，转载请注明出处（羅小亮博客）。如果本文如果有雷同观点，纯属巧合。如果有引述他人成果，必会给出处。 首先，冒泡排序的核心思想是两两相邻记录的关键字进行比较，将小的值置换在大的值前面。C++代码实现如下： #include using namespace std;void BubbleSort(int a[],int n);int main(){int a[10]={
2017-10-10 16:21:07
548
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人