PHP冒泡排序和快速排序

2018-08-22  本文已影响0人  姬汉斯

php冒泡排序和快速排序算法,对需要排序的数组从后往前(逆序)多遍扫描,当发现相邻的两个数值的次序与排序要求的规则不一致时,就将这两个数值进行交换。这样比较小(大)的数值就将逐渐从后面向前面移动。

快速排序中,在数组中挑出一个元素作为标尺,扫描一遍数组将比标尺小的元素排在标尺之前,将所有比标尺大的元素排在标尺之后,通过递归将各子序列分别划分为更小的序列直到所有的序列顺序一致。

上一篇下一篇

猜你喜欢

热点阅读