选择排序和插入排序

骑猪看日落 2022-08-27 05:37 149阅读 0赞

排序算法还是挺重要的，除了冒泡排序外我觉得还应该掌握至少2种排序算法，从难易程度看选择排序和插入排序应该不错，至少面对常规面试笔试也足够了，下面我把这两种排序算法的代码贴出来，希望多少可以帮助到菜鸟们吧。

1.选择排序

<?php
    $arr=array(5,-1,8,6,9,30);
    for($i=0;$i<count($arr);$i++){
    	$temp=0;
    	//假设当前的数最小
    	$minIndex=$i;
    	$minVal=$arr[$i];
    	for($j=$i+1;$j<count($arr);$j++){
    		//如果有更小的数，则和之前的数交换
    		if($arr[$j]<$minVal){
    			$minIndex=$j;
    			$minVal=$arr[$j];
    		}
    	}
    	$temp=$arr[$i];
    	$arr[$i]=$minVal;
    	$arr[$minIndex]=$temp;
    }
    for($f=0;$f<count($arr);$f++){
    	echo $arr[$f]."<br/>";
    }
    ?>

2.插入排序

这种算法的难点在于对排序过程的理解上，在实在理解不了的情况下，可以记忆一下代码

<?php
    $arr=array(5,-1,8,6,9,30);
    
    for($i=1;$i<count($arr);$i++){
    	$insertVal=$arr[$i];
    	//要插入的位置
    	$insertIndex=$i-1;
    	while($insertIndex>=0&&$insertVal<$arr[$insertIndex]){
    		$arr[$insertIndex+1]=$arr[$insertIndex];
    		$insertIndex--;
    	}
    	//如果当前位置不等于要插入的位置则交换反之则不用交换
    	if($i!=$insertIndex+1){
    		$arr[$insertIndex+1]=$insertVal;
    	}
    }
    for($f=0;$f<count($arr);$f++){
    	echo $arr[$f]."<br/>";
    }
    ?>

下面是运行效果

![SouthEast][]

[SouthEast]: /images/20220824/94bd1fd3c2554ae0bd4bf4372a08e5b5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关插入排序、选择排序和冒泡排序详解

排序对于任何一个程序员来说可能都不陌生，在我们日常的开发中多多少少都会涉及到排序的场景，如按照订单交易时间排序，按照金额排序等等。很多语言都内置了相应的排序函数，而且讲起排序算

柔光的暖阳◎/ 2022年10月23日 08:05/ 0 赞/ 302 阅读

相关选择排序和插入排序

排序算法还是挺重要的，除了冒泡排序外我觉得还应该掌握至少2种排序算法，从难易程度看选择排序和插入排序应该不错，至少面对常规面试笔试也足够了，下面我把这两种排序算法的代码贴出来，

骑猪看日落/ 2022年08月27日 05:37/ 0 赞/ 150 阅读

相关冒泡排序、选择排序、插入排序

最近在看数据结构与算法分析，想写个笔记记录一下，先从基本的冒泡、选择、插入开始吧。注：都是以增序为例说明一、冒泡排序 1、原理：从数组的第一个位置开始两两比较arra

系统管理员/ 2022年08月21日 05:35/ 0 赞/ 279 阅读

相关 java选择排序、冒泡排序和插入排序实现

排序是将一组“无序”的记录序列调整为“有序”的序列的操作。最简单的排序算法有选择排序、冒泡排序和插入排序。 public class popSort {

╰半夏微凉°/ 2022年08月05日 08:49/ 0 赞/ 236 阅读

相关简单排序：冒泡排序、选择排序、插入排序

前面说过二分法是需要在有序数组上来做的，现在就来看看数组排序的三种简单方式。 1 冒泡排序冒泡排序这个比较最简单了，也是最直接的一种排序方式。通常对于数据较少的

ゝ一纸荒年。/ 2022年07月21日 00:17/ 0 赞/ 344 阅读

相关 Java实现选择排序和插入排序

1、选择排序（Selection Sort）表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能

悠悠/ 2022年01月16日 02:43/ 0 赞/ 207 阅读

相关冒泡排序，选择排序，插入排序，快速排序

1 using System; 2 using System.Collections.Generic; 3 using System.Linq;

红太狼/ 2022年01月06日 20:17/ 0 赞/ 482 阅读

相关冒泡排序选择排序插入排序

冒泡排序： private static void bubbleSort( int[] array ) { int temp;

男娘i/ 2022年01月05日 07:59/ 0 赞/ 408 阅读

相关选择排序,插入排序

排序整体围绕解决如下一个混乱整数数组排序的问题排序结果为升序未排序整数数组a\[\] <table> <thead> <tr>

Bertha 。/ 2021年11月09日 00:42/ 0 赞/ 336 阅读

相关直接插入排序和简单选择排序

简单选择排序的思想：简单选择排序的基本思想是每一趟在 n-i+1个记录中选取关键字最小的记录作为有序序列的第i个记录直接插入排序思想：基本操作是将一个记录插入到

野性酷女/ 2021年10月29日 23:44/ 0 赞/ 325 阅读