❶ 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]+"");
}