当前位置: 首页>编程语言>正文

es可以对文本进行排序 es script 排序

       今天重新系统学习JavaScript时,温习了JS的数组排序方式,以此在这里做个整理:

(一)系统排序方法

reverse()

      【功能】逆向排序
      【格式】数组.reverse();

var arr = [10,20,30,40];
	arr.reverse();
	console.log(arr); //(4) [40, 30, 20, 10]
sort()

      【功能】升序排序
      【格式】 数组.sort();

var arr2=[5,4,3,2,1];
	arr2.sort();
	console.log(arr2);//(5) [1, 2, 3, 4, 5]

      【注】 sort()默认按照字符串进行排序,见下例:

var arr22=[10,1,5,15];
	arr22.sort();
	console.log(arr22);//(5) [1,10,15,5]

      而JS中,字符串排序是逐位按照ASCII码大小进行排序,例子中‘5’的ASCII码值最大,所以排到最后。

(二) 冒泡排序
       冒泡排序是每个编程初学者都会立马学习到的排序方式,在此再次进行整理:
      【原理】前后两个数两两进行比较,如果符合交换条件,则交换位置。直到所有数据排序完成.
例:对数组 【9,8,7,6,4,3】进行升序排序。

var arr3 = [9,8,7,6,4,3];

       因为是升序排序,整个排序的核心思路就是通过两两比较,每一轮将整个数组中的最大数往后放,通过 (arr.length - 1) 轮即排序完成。(n个数,需要n-1轮,因为排序完前n-1个数,最后一个数自己目前所处的位置就是正确的位置)
       而每经过一轮排序,需要进行两两比较的次数在不断减1(因为前几轮已经把某个极端大小的元素放到它所处的正确位置上了),即 除去已经排序完成的元素,该轮需要比较的次数为(数组个数 - 轮次数)

本例排序过程如下:

第一轮:
	9,8,7,6,4,3
	8,9,7,6,4,3
	8,7,9,6,4,3
	8,7,6,9,4,3
	8,7,6,4,9,3
	8,7,6,4,3,9  
	【注】:每一轮取出了一个最大的数放在正确的位置
	
第二轮:
	8,7,6,4,3
	7,8,6,4,3
	7,6,8,4,3
	7,6,4,8,3
	7,6,4,3,8
	
第三轮:
	7,6,4,3
	6,7,4,3
	6,4,7,3
	6,4,3,7
	
第四轮:
	6,4,3
	4,6,3
	4,3,6

第五轮
	4,3
	3,4

见代码:

for(var i = 1;i<arr3.length;i++){//需要比较的轮次 
		//每一轮比较的次数
		for(var j = 0;j<arr3.length-i;j++){
			//判断前后两个数是否符合交换条件
			if(arr3[j]<arr3[j + 1]){
				var tmp = arr3[j + 1];
				arr3[j + 1] = arr3[j];
				arr3[j] = tmp;	
			}	
		}
	}
	
	console.log(arr3);//3,4,6,7,8,9

       在理解冒泡排序运行原理的基础上去写算法肯定是最清楚最清晰的,如果实在难以理解,也可以记住以下公式,用于冒泡排序的使用:
                  外层循环次数 = 被排序数组个数 - 1 ;
                  内层循环次数 = 被排序数组个数 - 外层循环次数;


(三) 选择排序
      【原理】通过比较选出最小的数放在第一个位置上,然后在其余的数中选择次小数放在第二个位置,以此类推,直到所有的数成为有序序列。
       选择排序相较于冒泡排序就好理解的多:通过不断的“以一敌多”的方式来完成数组的排序。所以,选择排序在很多大佬口中也被称作“擂台排序”或者“打擂台

见代码:

var arr4 = [9,8,7,6,4,3];

	for(var i = 0;i<arr4.length-1;i++){
		for(var j = i+1;j<arr4.length;j++){
			if(arr4[i]>arr4[j]){
				var tmp = arr4[i];
				arr4[i] = arr4[j];
				arr4[j] = tmp;
			}	
		}	
	}
	
	console.log(arr4);//3,4,5,6,7,8,9


       以上便是JS常用的排序算法

      【注】一般情况下,我们尽可能地要自己去编写排序算法,系统提供给我们的排序算法局限性大,容易出Bug,用的比较少。



https://www.xamrdz.com/lan/5f31939426.html

相关文章: