HTML5School-Coder:数据的快速计算和排序直接关系到前端页面的性能。由于排序算法较多,在本次“算法系列”分享中,我们先从简单易用的选择排序法入手,其他排序算法稍后再与大家分享。算法的基本概念是算法是什么以及它做什么。解决问题所采取的方法和步骤称为算法。我们可以把该算法看成是一个“福字剪纸教程”,其中每个算法都是剪纸教程中包含“固定步骤”的剪纸方法。特点。之所以有这么多算法,是因为不同的算法解决问题的效率不同,适用的场景也不同。随着问题规模的增长,算法之间的差距变得难以逾越。提高解决问题的效率不仅取决于选择快速的硬件,还取决于选择有效(合适)的算法。排序使用场景将数组从大到小(或从小到大)排序。例如:在管理系统中按年级排序,按阅读量排序文章等。数据的快速计算和排序直接关系到前端页面的性能。(比如页面有10000条数据需要用JS排序,不同算法消耗的时间差别很大,直接影响网站的用户体验。)常见排序方式比较常见的排序方式包括:冒泡排序、选择排序、快速排序、二分插入排序等。由于排序算法很多,在本次“算法系列”分享中,我们先从简单易用的选择排序法,以及其他排序算法入手稍后会分享给大家。选择排序法的基本原理是先找到序列中最小的数,并与序列中第一个数交换;第二个数字交换位置;依此类推,直到整个序列被排序。简而言之,选择排序就是——不断地从剩余的序列中选择最小的,然后与未排序序列的“第一个”数交换位置。案例描述将实现选择排序的步骤进行分解,排序次数为排序次数:序列长度-1(注意,不是比较次数);因为序列中的最后一个数字不需要再次比较,排序次数为序列长度-1。在最小的数列中找出最小的数,记录该数的索引值;因为minIndex默认为0,第一个数不需要和自己比较,所以j=i+1;//遍历序列,找到最小的数for(varj=i+1;j
