摘要: 分治法 从目标数组中随机取一个作为标记,从右侧开始比较,比标记大不动,比标记小则进行交换,再从左边进行比较,再对以这个标记为分界线的两边数组重复前面步骤,直至所有数据作为标记比较完成。 举个栗子 目标:对数组a[] = {6,2,9,1,7,4,5}进行快排 1:定义一个临时变量temp作为标记,s 阅读全文
posted @ 2020-11-04 16:35 演而优则导 阅读(34) 评论(0) 推荐(0)