摘要: 题目描述:给出一个序列 a1,a2,a3,a4,a5,a6,a7....an,求它的一个子序列(设为s1,s2,...sn),使得这个子序列满足这样的性质, s1#includeint maxlis( int arr[], int n ){ int *lis, i, j, max =... 阅读全文
posted @ 2016-05-15 22:37 baalhuo 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 快速排序的过程: 1.选基准数。 2. j 从右端遍历,寻找比基准数小的数。 3. i 从左端遍历,寻找比基准数大的数。 4. 交换两数的位置,j 沿原位置继续向左寻找,i 继续向右寻找,然后交换位置。 5. 当i = j 时,将 i 位置的数与基准数交换位置,第一次交换结束。 6. 以上次结... 阅读全文
posted @ 2016-05-15 14:31 baalhuo 阅读(142) 评论(0) 推荐(0) 编辑