陈万洲的专栏

技术的成长之路.....

PHP几种排序的实现,面试干货

第一种:选择排序

原理:每次遍历选出右边最小的,和左边的交换位置。

例如:第一遍历,选第一个元素4为参照,找出4的右边,最小的那个数和4 交换位置,变成:0,1,8,4,6,7,2,9,3,200,0,656,5,12,12123,34,9,

第二次

<?php 


$arr = [4,1,8,0,6,7,2,9,3,200,0,656,5,12,12123,34,9];


$n = count($arr);
$t = null;
$min =null;


for ($i=0;$i<$n;$i++){
	$min = $i;
	for($j=$i+1;$j<$n;$j++){
		if($arr[$min]>$arr[$j]){
			$min= $j;
		}
	}
	if($min!=$i){
	    $t = $arr[$i];
		$arr[$i] = $arr[$min];
		$arr[$min] = $t;
	}
	
	foreach($arr as $v){
		echo $v.",";
	}
	
	echo "<br>";
}


?>


第二种:冒泡排序

原理:


第三种:快速排序

原理:

阅读更多

扫码向博主提问

去开通我的Chat快问

meimeieee

博客专家

非学,无以致疑;非问,无以广识
  • 擅长领域:
  • PHP
  • Android
  • Linux
  • web前端
  • 产品
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/meimeieee/article/details/78426170
个人分类: PHP
想对作者说点什么? 我来说一句

数据结构中几种排序实现

2010年01月26日 4KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭