关闭

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

标签: PHP面试冒泡排序快速排序排序实现机试
188人阅读 评论(0) 收藏 举报
分类:

第一种:选择排序

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

例如:第一遍历,选第一个元素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>";
}


?>


第二种:冒泡排序

原理:


第三种:快速排序

原理:

0
0
查看评论

几种排序算法(面试时经常要考的)

第一种:冒泡排序法 算法思想:首先将第一个记录的关键字与第二个记录的关键字进行比较,若为逆序,则交换这两个记录的值,然后比较第二个记录和第三个记录的关键字,以此类推,直至第n-1个和第n个记录的关键字比较过为止;至此第一趟冒泡排序完成,对前n-1个记录的关键字按照第一趟的冒泡排
  • qinjianganying
  • qinjianganying
  • 2011-08-18 16:58
  • 4889

用php实现几种常见的排序算法

一、冒泡排序 冒泡排序理解起来是最简单,但是时间复杂度(O(n^2))也是最大的之一,实现代码如下:function bubbleSort($arr) { $len = count($arr); for ($i = 0; $i < $len; $i++) { ...
  • blakeFez
  • blakeFez
  • 2017-03-14 22:41
  • 1408

Java中集合的常用类用法总结

Java中集合的常用类用法总结
  • GiGi_
  • GiGi_
  • 2016-11-21 20:44
  • 247

机器学习面试干货精讲

本文来自作者 de,light 在 GitChat 上分享 「机器学习面试干货精讲」,「阅读原文」查看交流实录。「文末高能」编辑 | 哈比序言本文尽可能的不涉及到繁杂的数学公式,把面试中常问的模型核心点,用比较通俗易懂但又不是专业性的语言进行描述。希望可以帮助...
  • GitChat
  • GitChat
  • 2018-01-04 00:00
  • 199

php干货!---初学者必须要知道的事情

php初学者要注意什么?刚做开发应该怎么保证自己的代码不容易报错,怎么才能不让测试老找到问题老被批呢?下来介绍一下办法? 很多初学者进入公司之后,发现很吃力,自己写的代码老出错,老报错让自己很尴尬的同时,还让领导怀疑自己的能力有问题,那么这篇文章将要改变你的命运了! 第一步:变量抑制 很多错误...
  • wangfuxuaiwangyan
  • wangfuxuaiwangyan
  • 2016-09-06 12:36
  • 472

面试必备:常见排序算法的实现

<br />http://www.unix-center.net/bbs/viewthread.php?tid=17407<br /><br /><br />常见排序算法的实现(一)-插入排序<br />插入排序是最简单最直观的排序算法了,...
  • agwujiang
  • agwujiang
  • 2010-08-21 23:58
  • 7161

C#几种常用的排序算法

C#几种常用的排序算法:1 冒泡排序法 1冒泡排序法#region 冒泡排序法 2public void Sort(int[] list) 3{ 4    long be...
  • snlei
  • snlei
  • 2008-03-22 21:12
  • 578

php面试干货

以前博文叫“php面试中常见到的算法”,后发现每次要面试时,老是要在网上找资料,还不如自己整理下自认为重要的干货放在里面。本想叫面试宝典的,但是市面上相同的太多了,还是叫做干货得了。         1、进程和线程 进程...
  • u013128262
  • u013128262
  • 2017-03-19 22:43
  • 412

笔试面试中关于排序算法看这里就够了

排序算法应该是我们最为熟悉的算法,从最基础的《数据结构与算法》到《算法导论》都有涉及。在笔试和面试中,基本上都会有所涉及,统计百度、阿里、腾讯的近三年的算法、研发的笔试题中都有对排序算法的考察。虽然实际工作中让你写基础排序算法的可能性较少,但对于笔试和面试,你都需要牢牢掌握排序算法的如下相关知识:原...
  • hitxueliang
  • hitxueliang
  • 2016-07-31 12:05
  • 2283

php实现几种排序

第一:冒牌排序      <?php error_reporting(0); $arr=array(0,5,-1,9,3); //将数据从小排序 function bubblesort(&$arr) { fo...
  • hpugym
  • hpugym
  • 2015-08-13 17:57
  • 315
    个人资料
    • 访问:329126次
    • 积分:5486
    • 等级:
    • 排名:第5823名
    • 原创:257篇
    • 转载:11篇
    • 译文:0篇
    • 评论:55条
    微信公众号
    微信公众号
    技术博客交流群
    博客技术交流群
    想要源码加群,群文件里下载
    私信不能及时回复,进群@群主
    个人中心
    博客专栏
    文章分类
    最新评论