算法
一个字不要怂
这个作者很懒,什么都没留下…
展开
-
堆排序算法C语言版
网上看了很多堆排序算法的实现过程,演化过程描述的很详细,这里不再赘述。 前提说明: 完全二叉树的最后一个非叶子节点的下标为(n-2)/2,若一个完全二叉树有n个节点,则n-1为最后一个叶子节点的下标,而完全二叉树中一个节点的父亲节点的下标为此节点下标减去1再除2. 于是二叉树的最后一个非叶子节点的下标就为(n-2)/2,即n/2-1 代码中添加些注释,供理解。 #include <stdio...原创 2018-10-19 17:52:16 · 211 阅读 · 0 评论 -
快速排序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 · 113 阅读 · 0 评论