Heim > Backend-Entwicklung > PHP-Tutorial > PHP实现快速排序 php array 排序 php 数组重新排序 php冒泡排序算

PHP实现快速排序 php array 排序 php 数组重新排序 php冒泡排序算

WBOY
Freigeben: 2016-07-29 08:54:57
Original
1013 Leute haben es durchsucht

快速排序:在无序的数组$data中,选择任意一个值作为对比值,定义i为头部检索索引,j为尾部检索索引,算法步骤:

(1)初始化对比值$value=$data[0],$i=1,$j=count($data)-1

(2)首先从尾部开始检索,判断$data[$j]是否小于$value,若不小于则$j--,继续检索,直到找到比$value小的坐标

(3)这时开始头部检索,判断$data[$i]是否大于$value,若不大于则$i++,继续检索,直到找到比$value大的坐标

(4)这时$data[$j]与$data[$i]的值相互交换,即把比$value大的放到右边,把比$value小的放到左边

(5)重复3、4直到$i==$j

(6)这时已经把比$value大的放到右边,把比$value小的放到左边,确定了中间的坐标位置为$i,中间值为$value,把$data[$i]的值与$data[0]的值交换,因为中间值为$value,需要把$value挪到数组的中间坐标

(7)数组分成左右2个无序的数组,再分别递归执行1-6,直到数组长度为1

Tips:快速排序的中文定义百度下会更清楚

代码:

<?php header("Content-type: text/html; charset=utf-8"); 

function quickSort($data, $startIndex, $endIndex){
	if($startIndex < $endIndex){
		$value = $data[$startIndex];  // 对比值
		$startT = $startIndex + 1;
		$endT = $endIndex;
		
		while ($startT != $endT) {
			// 找到比对比值小的坐标
			while ($data[$endT] > $value && $endT > $startT){
				$endT--;
			}

			// 找到比对比值大的左边
			while ($data[$startT]  $startT){
				$temp =$data[$startT];
				$data[$startT] = $data[$endT];
				$data[$endT] = $temp;
			}
		}
		
		// 防止数组已经排序好的情况
		if($data[$startT] <br>
                
                
                <p>
                    以上就介绍了PHP实现快速排序,包括了快速排序,php方面的内容,希望对PHP教程有兴趣的朋友有所帮助。</p>
                <p>
                    </p>
             
Nach dem Login kopieren
Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage