排序 —— 快速排序

1、算法思想 从待排序列中任取一个元素(例如取第一个)做为枢轴,全部比它小的元素一概前放,全部比它大的元素一概后放,造成左右两个子表;而后再对各子表从新选择中心元素并依此规则调整,直到每一个子表的元素只剩一个。此时便为有序序列了。html 2、算法过程 以第1趟快速排序为例,详解过程: (1)首先,选择256做为枢轴,i=0,j=length-1,分别指向头、尾关键字 (2)将 j 从右向左开始扫
相关文章
相关标签/搜索