教程集 www.jiaochengji.com
教程集 >  Golang编程  >  golang教程  >  正文 基础算法

基础算法

发布时间:2021-05-23   编辑:jiaochengji.com
教程集为您提供基础算法等资源,欢迎您收藏本站,我们将为您提供最新的基础算法资源

冒泡排序

依次进行比较(从大到小)

 	function bubbleSort($arr,$len){
		//循环次数
		for($i=1;$i<$len;$i  ){
			for($j=0;$j<$len-$i;$j  ){
				//依次比较
				if($arr[$j]<$arr[$j 1]){
					$temp = $arr[$j];
					$arr[$j] = $arr[$j 1];
					$arr[$j 1] = $temp;	
				}
			}	
		} 
		return	$arr;
	}

选择排序

一直保持第一个为最大的值(从大到小)

	function selectSort($arr,$len){
		//循环次数
		for($i=0;$i<$len-1;$i  ){
			//假设第一个为最大的值
			$p = $i;
			//依次进行对比,找到最大的
			for($j=$i 1;$j<$len;$j  ){
				if($arr[$p] < $arr[$j]){
					$p = $j;	
				}
			}
			//确定当前最大的和我们假设的不一样则进行重新赋值
			if($p!=$i){
				$temp = $arr[$p];
				$arr[$p] = $arr[$i];
				$arr[$i] = $temp;
			}
		}
		return $arr;
	}	 

插入排序

每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。

function insertSort($arr,$len){
	for($i=1;$i<$len;$i  ){
		//获取需要比较的值
		$temp = $arr[$i];
		for($j=$i-1;$j>=0;$j--){
				if($arr[$j]<$temp){
					$arr[$j 1] = $arr[$j];
					$arr[$j] = $temp;
				}
		}
	}
	return $arr;
}

到此这篇关于“基础算法”的文章就介绍到这了,更多文章或继续浏览下面的相关文章,希望大家以后多多支持JQ教程网!

您可能感兴趣的文章:
GO语言零基础从入门到精通视频教程
适合入门的php基础系列教程
golang基础教程
php入门教程(索引)
python算法有哪些
php 时间计算问题学习总结
学Python,不需要有编程基础!
php和c语言哪个好学
零基础学python需要多久
Oracle有关时间日期操作的一些东东

[关闭]
~ ~