❶ js怎么实现根据后台回传的数据对商品进行排序
要么手动数据拼接,要么查询时就做好排序
❷ js 按名称排序
1. 冒泡排序吧!
交换那里为什么这么做,看上去Books应该是Array, push是array的方法,是在array最后添加若干元素。而Books[i]应该是一个Book,你确定他有push这个方法吗?
这么写就可以了:
var tmp =$scope.reader.Books[j],
$scope.reader.Books[j] = $scope.reader.Books[j + 1],
$scope.reader.Books[j + 1] = tmp;
2. 另外若不考虑排序的稳定性可以使用js原生的sort,很高效的。
1)
var arr = [1, 3, 2, 4];
arr.sort(); //arr 变成了[1, 2, 3, 4]
2)
//按名称排序。
var arr = [{k: 1, v: 's'}, {k: 3, v: 's'}, {k: 2, v: 'f'}, {k: 4, v: 'h'}];
arr.sort(functoin(a, b) {
return a.k - b.k;
});
//arr编程 [{k: 1, v: 's'}, {k: 2, v: 'f'}, {k: 3, v: 's'}, {k: 4, v: 'h'}
即可以按arr.k进行排序。
sort中的这个参数是个函数。函数返回负数表示a应该排在b的前面,正数相反(b在a的前面)。
3)
js原生的sort排序在不同的浏览器中的实现是不同的。请看下例:
在2)中若arr = [{k: 1, v: 's'}, {k: 3, v: 's'}, {k: 1, v: 'f'}, {k: 4, v: 'h'}]
即第2个(从0开始的)和第2个数据的k一样(arr[0].k==1 arr[2].k == 1)
这样的数据用2)的方式排序的结果怎么样的?
结果可能是: sfsh也有可能是fssh,因为sort里面的那个函数并没有强调返回0时谁应该在前面。
这就是排序的稳定性,稳定排序是指:排序时对于值相同的元素,其相对位置不会发生变化。据我说知:firefox排序算法是合并排序;chrome在对待少量数据是用插入排序,对待数据量较大时用快速排序(好像是以10个元素个数为界限);ie排序算法我不知道,但是好像它的排序很慢,它用的排序也是不稳定的(会不会用的是选择排序呢?)。
现在说一下个算法的稳定性和效率吧:
a).快排。顾名思义,效率很高(o(nlgn)),chrome选择了他,并做了优化(少量数据用插入排序优于快速排序的),效率很高,一般的排序都选择用它;但他是非稳定排序。
b).合并排序。效率比快排差(时间负责度o(nlgn),空间复杂度o(n)),一般较少用于排序;他是稳定排序。
c)堆排序。o(nlgn); 非稳定排序。
d)冒泡、插入 排序。 o(n^2); 稳定排序。
e)选择排序。 o(n^2): 非稳定排序。
这里说了好多废话。。。
4)给你写个排序怎么样。你要就说,我就去写,不要就不写了。你的冒泡排序效率很低的。。。
❸ js如何将打乱的一维数组按顺序排列(不用封装好的js方法)
你好,用sort算不算封装好的js?
<script>
arr=[1,4,2,5,7]
arr.sort(function(a,b){returna>b?1:-1});
alert(arr);
</script>
❹ js字符串按照某一个规则进行排序
vararr=['01','03','02','11','13','12','21','23','20'];
arr.sort(function(a,b){
return(a%10==0?+a+2+"":a).split("").reverse().join("")-(b%10==0?+b+2+"":b).split("").reverse().join("")
});
sort方法里面抄的函数就是这个规则。返回负数代表前一个小,返回0代表一样大,返回正数代表后一小
❺ js字符串按照某一个规则进行排序
functionreverse_a(arr){
for(vari=0;i<arr.length;i++){
arr[i]=arr[i].split("").reverse().join("");
}
}
//1.排序,2.元素逆序,3.排序,4.元素逆序。
functionsort_a(arr){
arr.sort();
reverse_a(arr);
arr.sort();
returnreverse_a(arr);
}
vararr=["01","03","02","11","13","12","21","23","22"];
sort_a(arr);
for(vari=0;i<arr.length;i++){
console.log(arr[i]+"");
}