- 博客(2)
- 收藏
- 关注
RSS订阅原创 快速排序C语言版
快排，原理不多说，网上都有，直接撸代码 #include <stdio.h> void swap(int *arr, int i,int j) { int tmp = arr[i]; arr[i] =arr[j]; arr[j] = tmp; } int partition(int *arr,int left,int right) { //左右指针法 ...
2018-10-22 10:45:50
109
原创 堆排序算法C语言版
网上看了很多堆排序算法的实现过程，演化过程描述的很详细，这里不再赘述。 前提说明： 完全二叉树的最后一个非叶子节点的下标为(n-2)/2,若一个完全二叉树有n个节点，则n-1为最后一个叶子节点的下标，而完全二叉树中一个节点的父亲节点的下标为此节点下标减去1再除2. 于是二叉树的最后一个非叶子节点的下标就为(n-2)/2，即n/2-1 代码中添加些注释，供理解。 #include <stdio...
2018-10-19 17:52:16
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人