本文介绍: 【排序算法】——快速排序
先取一个中间值,将该值临时保存,将两个指针指向最左边元素和最右边元素。左右指针指向元素依次和中间值比较,判断左指针指向元素是否小于中间值,是,则左指针右移;否,则左指针指向元素覆盖右指针指向元素,然后判断右指针元素是否大于中间值,是,则右指针左移;否,则右指针指向元素覆盖左指针指向元素。两边指针依次与中间值判断,相向而行,直到两个指针指向同一个位置,把中间值放回到该位置。此时,数据分成左右两组,左边数据小于中间值,右边数据大于中间值(左边的最大的那个要小于右边的最小的那个),然后无限分下去,直到不可拆分为止(递归)
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。