文章分类 - 算法
数据结构中的常用的 树、图、遍历 的算法,必须亲自动手写一遍;
------------------------
八皇后、约瑟夫、背包、经典、常用的几个算法,应该攻占下了 !!!
知其然,知其所以然 !!!
摘要:快速排序算法(quicksort) 递归经常作为【分治法(divide-and-conquer)】技术的结果自然地出现。这种称为分治法的算法设计技术把一个大问题划分成多个较小的问题,然后采用相同的算法分别解决这些小问题。分治法的经典示例就是流行的排序算法----快速排序(quicksort)。快速排序算法的操作如下(为了简化,假设要排序的数组的下标从1到n) 1.选择数组元素e(作为“分割元素”),然后重新排列数组使得元素从1一直到i-1都是小于或等于元素e的,元素i包含e,而元素从i+1一直到n都是大于或等于e的。 2.通过递归地采用快速排序方法,对从1到i-1的元素进行排序。 3.通...
阅读全文