Algorithm
ora___
这个作者很懒,什么都没留下…
展开
-
Algorithm----冒泡排序以及优化方法
上第一门语言课,相信大家接触的第一个排序算法应该就是冒泡排序,相信大学四年过去,许多人对冒泡排序还是停留在最原始的版本,其实,冒泡排序是存在许多优化方法的,下面讲解常见的优化方法。 首先,上菜最原始的冒泡排序方法 看不懂的同学,就先补补相关知识 void bubble1(int *array, int len) { int counter = 0; for (int i = 0...原创 2019-06-22 22:18:51 · 209 阅读 · 0 评论 -
Algorithm----快排
1.排序优化思想 其实吧,按照博主目前的人生经历来说,优化算法,都会从一个基本的思想出发,操作有效性,为什么这么说。操作有效性就区别了高效率的算法和暴力算法。下列从排序算法祖宗冒泡算法和新生代快速排序作比较。 大家对冒泡算法不太熟悉的可以参考我的上一篇博客: Algorithm----冒泡排序以及优化方法 算了,先说说快排基本思想再做比较吧,顺序乱了ahhh 2.单边循环法的快速排序 ...原创 2019-09-03 13:22:31 · 301 阅读 · 0 评论