算法
vvFriday
云无心以出岫, 鸟倦飞而知还
展开
-
算法回顾(一):排序算法(上)
算法回顾(一):排序算法(上) 排序算法是最基本的算法之一,基本上所有的开发人员都接触过排序算法,所以在回顾算法时,第一个想到的就是排序算法。常见的排序算法有: 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序 接下了详细介绍这些算法: 冒泡排序 冒泡排序的冒泡可以很形象的表示该排序过程,简单来说,就是通过比较相邻的两个数,将较小的和较大的交换...原创 2018-11-08 22:15:45 · 203 阅读 · 0 评论 -
算法回顾(一):排序算法(下)
算法回顾(一):排序算法(下) ##快速排序 快速排序于1962年提出,其基本思想为:将数组x通过一个数t划分为两部分,使得左边部分的子数组x[l…t-1] < t,右边部分的子数组x[t+1…h] >= t,然后使用分治策略,分别对左右的子数组进行递归排序。 代码如下: void qsort1(int *x, int len, int l, int h) { if (l &g...原创 2018-11-08 23:05:16 · 123 阅读 · 0 评论