有这个代码:
export default class quickSort {
constructor() {}
private static partition(mas, l, r) {
function swap(mas, a:any, b:any) {
let tmp: any = mas[a];
mas[a] = mas[b];
mas[b] = tmp;
return mas;
}
let pos = l-1;
for (let i = l; i <= r; ++i) {
if (mas[i] <= mas[r] )
mas = swap(mas, ++pos, i);
}
return pos;
}
private quick_sort(mas, l, r) {
if (l >= r) {
return;
}
let pivot = quickSort.partition(mas,l,r);
this.quick_sort(mas,l,pivot-1);
this.quick_sort(mas,pivot+1,r);
}
getSorted(mas, l, r) {
this.quick_sort(mas,l,r);
return mas;
}
}
但它对一个简单的数字数组进行排序。这些是数字并不重要,重要的是它不是嵌套的。我想编写一个按数组中的字段排序的方法。比方说id
改成