关闭

JS sort函数的应用

295人阅读 评论(0) 收藏 举报

最近遇到了一个面试题目,关于排序的问题,为了完善自己的知识点,这里就写一下学习笔记

 

<html> 
<head> 
<TITLE>class_obj_js_class</TITLE> 
<script language=javaScript> 
//sort()方法默认是按照ASCII码大小排序,看下面两个例子
function sortDemo(){
   var a, l;                       // 声明变量。
   a = new Array("X" ,"y" ,"d", "Z", "v","m","r");
   l = a.sort();                   // 排序数组。
   alert(l);
   return(l);                      // 返回排序的数组。
}
//sortDemo();

function sortDemo2(){
	var arr = [50,200,3000];
	arr.sort();
	alert(arr);
}
//显示的结果为200、3000、50,因为是根据首字母2,3,5判断的
//sortDemo2();

//将上面的数字按照数字大小写排序,if条件是对大小的判断,因此就算对大小的排序
function testFunction(){
	var numArr = new Array(9,23,124);
	numArr.sort(function compare(a,b){
		if(a>b){
			return 1;//按照升序排列,即a排在b的后面
		}
		else
			return -1;
	});
	alert(numArr);
}
//testFunction();

//如果sort(sortfunction)中的sortfunction在a>b返回的值为真则是按照降序排列,反之按照升序排列
function testFunction2(){
	var numArr = new Array(9,124,23);
	numArr.sort(function compare(a,b){
		alert("a : " + a);
		alert("b : " + b); 
		if(a > b){
			alert("a > b,返回正数");
			return -1;//按照降序排列,即a排在b的前面
		}
		else{
			alert("a < b,返回负数");
			return 1;
		}	
	});
	alert(numArr);
}
//testFunction2();

/*要使数组的元素按先奇数后偶数的顺序排列,则若需a、b交换,仅当满足a是偶数且b是奇数条件即可,再按从小到大排序,仅当满足a、b均是奇数或偶数且a>b时即可
从下面的例子可以看出,根据if的条件就是需要排序的要求,返回的值大于0就可以了,就是对一次条件的排序*/
function testAdvance(){
	var a = [1, 7, 3, 9, 5, 6, 2, 8, 4];
	function f(a, b) {
		if (0 == a % 2 && 1 == b % 2) {
			return 1;//即对偶数和奇数排序
		}
		if ((1 == a % 2 && 1 == b % 2 || 0 == a % 2 && 0 == b % 2) && a > b) {
			return 1;//对奇数和偶数排序
		}
		return -1;
	}
    alert(a.sort(f));
}
//testAdvance();

//我们要做的就是写出if里面的条件,这个条件就是返回a、b需要交换的条件
//譬如:对var a=["a","A","B","b"];进行不分大小写并从大到小排序,仅当a.toString().toLowerCase() < b.toString().toLowerCase()时,交换a、b,所以用此填充if条件即可。
function testAdvance1(){
	var a=["a","A","B","b"];
	a.sort(function test(a,b){
		if(a.toString().toLowerCase() < b.toString().toLowerCase()){
			return 1;
		}
		else 
			return -1;
	});
	alert(a);
}
testAdvance1();
</script> 

<body > 

</body> 
</html>

 
 

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:313219次
    • 积分:8745
    • 等级:
    • 排名:第2257名
    • 原创:1096篇
    • 转载:14篇
    • 译文:0篇
    • 评论:5条
    最新评论