PHP实现数据结构中的排序算法_PHP教程

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了PHP实现数据结构中的排序算法_PHP教程，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1724字，纯文字阅读大概需要3分钟。

内容图文

冒泡排序

【基本原理】

相邻两数依次比较，将小数放在前面，大数放在后面。第一趟结束，将最大的数放到了最后。第二趟结束，将最大的数放到了倒数第二。依次一直下去，直至最终完成排序。

冒泡排序，只需要使用两重循环实现，时间复杂度为O(n*n)。

【代码实现】

实现：两两比较，把小的数放在前面

 $array[$j+1])
			{
				$temp=$array[$j];
				
				$array[$j]=$array[$j+1];
				
				$array[$j+1]=$temp;
				
				$flag = true;
			}
		}
		if(! $flag)//本趟排序没有值交换，则提前终止程序
  			return $array;
	}
}
//调用实现
$array = array(7, 2, 4, 1, 6, 3, 8, 0, 5);
print_r(bubble_sort($array));
?>

希尔排序

【基本原理】

先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1

的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复

上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行

直接插入排序为止。

【代码实现】

实现：与增量间隔的数比较，直到把大的数放到最后

1)
	{
		$d=intval($d / 2);//分组间隔，2为n值，n值减少时，移动的趟数和数据增多
	
		$temp=NULL;
	
		$j=0;
	
		for($i=$d;$i < $len;$i+=$d)
		{
			if($array[$i] < $array[$i-$d])
			{
				$temp=$array[$i];
				
				$j=$i-$d;
				
				while(($j >=0) && $temp < $array[$j])
				{
					$array[$j+$d]=$array[$j];
					
					$j = $j - $d;
				}
				
				$array[$j+$d]=$temp;
			}
		}
	}
	return $array;
}

$array = array(7, 2, 4, 1, 6, 3, 8, 0, 5);
print_r(shell_sort($array));
?>

选择排序

【基本原理】

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

【代码实现】

实现：两次循环，全部比较找出最小元素的key(数组中的索引)，判断当前数与最小值key，不相等即交换值

 $array[$j])
			{
				$k=$j;
			}
		}
		if($i!=$k){
			$temp = $array[$i];
        	$array[$i] = $array[$k];
        	$array[$k] = $temp;
		}
	}
	return $array;
}

$array = array(7, 2, 4, 1, 6, 3, 8, 0, 5);
print_r(select_sort($array));
?>

文章来源：http://meego123.net/?post=126

http://www.bkjia.com/PHPjc/363845.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/363845.htmlTechArticle冒泡排序 【基本原理】 相邻两数依次比较，将小数放在前面，大数放在后面。第一趟结束，将最大的数放到了最后。第二趟结束，将最大...

内容总结

以上是互联网集市为您收集整理的PHP实现数据结构中的排序算法_PHP教程全部内容，希望文章能够帮你解决PHP实现数据结构中的排序算法_PHP教程所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---