面试笔记（十一）---编码实现多种排序

阳光穿透心脏的1/2处 2022-05-17 23:20 119阅读 0赞

#  #

数据结构中的基础排序算法包括冒泡，选择和插入排序，它们的核心思想都是对一组数据按照一定的顺序重新排列，排列时用到的主要是一组嵌套的for循环，其中外循环遍历数组的每一项，内循环则用于比较元素。以下将按照升序排列为例。

**1.****冒泡排序**

冒泡排序时数组的数据会像气泡一样从数组的一段漂浮到另一端，因此才有了冒泡这个命名。基本步骤如下：

1.依次两两比较相邻的元素，如果第一个比第二个大，则进行交换。

2.经过第一轮比较之后，最大的数已经出现在数组最后一个位置了。

3.然后再对除了最后一个元素外的所有数都重复一遍上述比较，结束后第二个的数会到达数组倒数第二个位置。

4.再依次对剩下的数进行重复，直到排序完毕。

下面看看代码描述：

function bubbleSort(arr)\{

for(var i=0; i<arr.**length**; i\++)\{

for(var j=0; j<arr.**length**\-i; j\++)\{

//当第一个数大于第二个时，交换它们

if(arr\[j\]>arr\[j\+1\])\{

var temp = arr\[j\];

arr\[j\] = arr\[j\+1\];

arr\[j\+1\] = temp;

\}

\}

\}

\}

//测试

var testArr = \[35,22,1,56,88,25\];

bubbleSort(testArr);

alert(testArr); //输出1,22,25,35,56,88

**2.****选择排序**

步骤如下：

1.从数组的开头起，将第一个元素和其他所有元素都进行一次比较，选择出最小的元素放在数组的第一个位置。

2.然后再从第二个元素开始，将第二个元素和除第一个之外的所有元素进行一次比较，选择出最小的元素放在数组的第二个位置。

3.对后面的第三，第四……的元素分别重复上面的步骤，知道所有的数据完成排序。

代码描述如下：

function selectSort(arr)\{

var minIndex;//定义minIndex变量用于存储每一趟比较时的最小数的下标

for(var i=0; i<arr.**length**; i\++)\{

minIndex = i;

for(var j=i\+1; j<arr.**length**; j\++)\{

if(arr\[minIndex\]>arr\[j\])\{

minIndex = j;

\}

\}

//每轮比较后若arr\[i\]不是我们需要的最小那个数，则进行交换

if(minIndex!=i)\{

var temp = arr\[i\];

arr\[i\] = arr\[minIndex\];

arr\[minIndex\] = temp;

\}

\}

\}

//测试

var testArr = \[35,22,1,56,88,25\];

selectSort(testArr);

alert(testArr); //输出1,22,25,35,56,88

**3.****插入排序**

插入排序的思想非常简单，主要如下：

步骤：

1.首先将数组第1个数看成是一个有序序列。

2.将数组的第2个数按照关键字大小插入到这个有序序列中，插入后得到了一包含两个数的有序序列。

3.接下来再重复上面的步骤将第3，第4……第n-1个数分别插入到该有序序列中，最终得到一个包含n个数的有序序列。

代码描述：

function insertSort(arr)\{

var temp; //temp变量用于临时存储待插入元素

for(var i=1; i<arr.**length**; i\++)\{

temp = arr\[i\];

//从前往后查找插入位置

for(var j=i; j>0&&arr\[j\-1\]>temp; j\--)\{

arr\[j\]=arr\[j\-1\]; //将大于temp的arr\[j\]元素后移

\}

arr\[j\]=temp;

\}

\}

//测试

var testArr = \[35,22,1,56,88,25\];

insertSort(testArr);

alert(testArr); //输出1,22,25,35,56,88

发表评论取消回复

表情：

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

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

相关阅读

相关 Java 实现多种数据类型比较排序

Java 实现多种数据类型比较排序

末蓝、/ 2024年05月06日 09:38/ 0 赞/ 37 阅读

相关面试必备：聊聊分布式锁的多种实现！

前言大家好，我是捡田螺的小男孩。今天跟大家探讨一下分布式锁的设计与实现。希望对大家有帮助，如果有不正确的地方，欢迎指出，一起学习，一起进步哈~ 分布式锁概述

桃扇骨/ 2023年09月28日 10:12/ 0 赞/ 73 阅读

相关多种数组排序方法

1.随机生成数据 var a = (function (){ var a = []; function randomInt(fr

超、凢脫俗/ 2022年12月04日 09:23/ 0 赞/ 147 阅读

相关面试准备（十一）删除排序数组

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQw

约定不等于承诺〃/ 2022年10月12日 15:55/ 0 赞/ 130 阅读

相关多种排序介绍

排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度，一般用

男娘i/ 2022年06月17日 23:15/ 0 赞/ 117 阅读

相关 (十一)数据结构之归并排序算法实现

1、递归归并排序具体实现如下： / 递归排序 / void Merge_sort_r( ElementType A[], int N ) {

「爱情、让人受尽委屈。」/ 2022年06月08日 06:29/ 0 赞/ 159 阅读

相关面试笔记（十一）---编码实现多种排序

数据结构中的基础排序算法包括冒泡，选择和插入排序，它们的核心思想都是对一组数据按照一定的顺序重新排列，排列时用到的主要是一组嵌套的for循环，其中外循环遍历数组的每一项

阳光穿透心脏的1/2处/ 2022年05月17日 23:20/ 0 赞/ 120 阅读

相关前端面试十一

98、比较typeof()和instanceof() 通过Object.prototype.toString.call()可以判断所有变量的类型相同点：JavaScri

水深无声/ 2022年03月01日 03:52/ 0 赞/ 159 阅读

相关阅读笔记十一

近几年，微服务架构迅速在整个技术社区窜红，被认为是 IT 软件架构的未来方向。一线互联网公司由于具有大量的业务体量和业务场景，比如阿里、百度、网易，很早就开始入坑微服务架构。

快来打我*/ 2022年01月05日 22:25/ 0 赞/ 259 阅读

相关 cubby对应多种编码的做法

如今的日本手机开发里，一般都是要对应Smart Phone和Feature Phone两种设备。一般cubby framework的编码设置，是在web.xml里通过...

红太狼/ 2020年11月01日 10:02/ 0 赞/ 654 阅读