算法
河乐不为
个人独立博客:https://linshuhe1.github.io/
展开
-
排序——快速排序
定义: 在快速排序算法中,使用了分治策略,将要排序的序列分成两个子序列,然后递归地对子序列进行排序,直到整个序列排序完毕。 步骤: 1.在序列中选择一个关键元素作为轴; 2.对序列进行重新排序,将比轴小的元素移到轴的前边,比轴大的元素移动到轴的后面。在进行划分之后,轴便在它最终的位置上; 3.递归地对两个子序列进行重新排序:含有较小元素的子序列转载 2016-05-30 20:01:51 · 622 阅读 · 0 评论 -
排序——冒泡排序
定义: 冒泡排序的基本思想就是:比较相邻的元素大小,将小的前移,大的后移,就像水中的气泡一样,最小的元素经过几次移动,最终浮到水面上。最终的顺序是从小到大的排序。 步骤: 假设当前要排序的无序数组的长度为N,要实现排序的步骤如下: 1.比较相邻的两个数据,如果前面的数据大于后面的,则交换两者的位置,否则则不交换;原创 2016-05-30 21:02:23 · 707 阅读 · 0 评论 -
排序——插入排序
定义: 步骤: C语言实现: 总结:原创 2016-07-23 18:20:33 · 761 阅读 · 0 评论