c语言指针实现数组排序算法,C语言实现数组快速排序算法

C语言实现数组快速排序算法 快速排序算法,顾名思义,是迄今为止发现的速度最快的排序算法。快速排序算法采用分治的思想,首先在要排序的序列{5,8,7,6,4,3,9}中选取一个基准数(一般选取序列的第一个,其实选取哪个是无关紧要的),将序列分成两部分,其中基准数的左边全是小于基准数的数,基准数右边是大于或者等于基准数的数。这样,基准数的位置在序列中的位置就固定了,然后将基准数两边的序列进行相同的处理,直到最后一个序列只有一个数字,这样算法就完成了。图解如下:

序列{5,8,7,6,4,3,9},第一次选取基准数5进行一次划分,划分后的序列为:{3,4,5,6,8,7,9},5左边的序列{3,4}进行相同的划分,选取这个序列的基准数为3,划分后的结果为{3,4},此时3的左边已没有序列,而3右边的序列为{4},因为这时序列中只有一个数字,显然这样的序列是已经排好序的;然后处理第一次基准数5右边的序列{6,8,7,9},选取基准数为6,进行划分后序列为{6,8,7,9},6左边已经没有序列,6右边的序列为{8,7,9},对这个序列选取基准数为8,进行划分得{7,8,9},8左边和序列为{7},右边的序列为{9},此时,排序已经完成。动态图如下:

c语言指针实现数组排序算法,C语言实现数组快速排序算法_第1张图片 可见,快速排序的核心算法就是划分算法,

你可能感兴趣的:(c语言指针实现数组排序算法)