算法-分治法-快速排序

快速排序            假设要排序的数组有n个,首先任意选择一个数(通常是第一个)做为关键数据,  而后,全部比他小的数所有放到他前面,全部比他大的数放在他后面,这个过程称为一趟排序,快排不是稳定的排序,也就是说,多个相同值的相对位置可能会发生变化。算法            一趟排序的算法:数组                         一、设置两个变量,i=0,j=n-1.函数
相关文章
相关标签/搜索