- 博客(2)
- 收藏
- 关注
原创 快速排序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
107
原创 堆排序算法C语言版
网上看了很多堆排序算法的实现过程,演化过程描述的很详细,这里不再赘述。前提说明:完全二叉树的最后一个非叶子节点的下标为(n-2)/2,若一个完全二叉树有n个节点,则n-1为最后一个叶子节点的下标,而完全二叉树中一个节点的父亲节点的下标为此节点下标减去1再除2.于是二叉树的最后一个非叶子节点的下标就为(n-2)/2,即n/2-1代码中添加些注释,供理解。#include <stdio...
2018-10-19 17:52:16
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人