摘要: 一个二分partition算法,将整个数组分解为小于某个数和大于某个数的两个部分,然后递归进行排序算法。 法一: 法二: 经典的快速排序算法,直接上代码: 数组第K大数值查询 阅读全文
posted @ 2018-03-06 13:22 左岸繁华右岸殇 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 算法模板: void permutation1(char* str,int sbegin,int send) //全排列的非去重递归算法 { if( sbegin == send) //当 sbegin = send时输出 { for(int i = 0;i <= send; i++) //输出一个 阅读全文
posted @ 2018-03-06 09:51 左岸繁华右岸殇 阅读(175) 评论(0) 推荐(0) 编辑