JS選擇排序

先說答案： 有可能。但是需要調(diào)用者傳入更多的信息。
先來分析一下排序需要指導(dǎo)哪些信息：

1. 比較 campare： 怎么去比較元素的大小
2. 交換 swap ：怎么來交換倆個(gè)元素的位置
3. list的長度 len ：怎么獲取list的長度

我們看一下v8引擎給我們提供的接口，Array.prototype.sort()：

sort() 方法在適當(dāng)?shù)奈恢脤?shù)組的元素進(jìn)行排序，并返回?cái)?shù)組。 sort 排序不一定是穩(wěn)定的。默認(rèn)排序順序是根據(jù)字符串Unicode碼點(diǎn)。arr.sort() arr.sort(compareFunction)

這個(gè)接口要求我們傳入一個(gè)compareFunction。也就是我前面所說的campare，那么swap和len呢？因?yàn)槭菍?shù)組進(jìn)行排序，那么Array這個(gè)類型信息中已經(jīng)包含了這倆個(gè)function，swap 就是直接交換。 len 就是 Array.length。所以你可以模仿這這個(gè)接口完成你自己的排序功能，進(jìn)行比較的時(shí)候，調(diào)用函數(shù)傳入的campare function 而不是 '<'或者 '>'。那么問題你的問題就解決了。排序函數(shù)的調(diào)用者每次為自己的類型多寫一個(gè)campare function 就可以復(fù)用 這個(gè)排序函數(shù)。看一下你給出來的c++的例子，運(yùn)算符重載'<'，不正是傳進(jìn)去的那個(gè)campare function 嗎？ 只是語言的語法不同導(dǎo)致的表達(dá)方式的不同而已，所需要的信息從來沒有變過。
既然說到了這里，就展開來說一下len， 和 swap 怎么使用。 前面我們所講的都是多數(shù)組進(jìn)行排序。我想為自己寫的一個(gè)鏈表進(jìn)行排序，怎么辦呢？ 那么你再傳入len， swap 就可以了len 獲取長度，swap 交換元素。我們的排序函數(shù)就能更好的復(fù)用了。當(dāng)然了這樣寫的話就會顯得又臭又長，而且js中我們一般也不會自己去寫一個(gè)鏈表，Array可以當(dāng)鏈表用。
開拓一下眼界，看看在別的語言是怎么做的。在java中因?yàn)橛薪涌谶@一語法，所以就讓你實(shí)現(xiàn)comparable 這個(gè)接口，這個(gè)接口中有什么函數(shù)呢？就一個(gè)campareTo；golang中 讓你去實(shí)現(xiàn)sort.Interface這個(gè)接口,這個(gè)接口中有我前面提到的三個(gè)函數(shù)。

如果能修改對象的形式，這樣能容易很多

[{name:'D',score: 90 }, { name:'A',score: 20 }, { name:'B','score': 50 }, { name:'C','score': 10 }].sort((a,b)=>{return a.score-b.score})

學(xué)到了，借鑒樓上的Object.keys()方法

[{ 'D': 90 }, { 'A': 20 }, { 'B': 50 }, { 'C': 10 }].sort((a,b)=>{return a[Object.keys(a)]-b[Object.keys(b)]})

function px(array, Fn) {
    array = Fn(array);
    for (let i = 0; i < array.length; i++) {
        let minIndex = i;
        for (let j = i + 1; j < array.length; j++) {
            if (array[j] < array[minIndex]) {
                minIndex = j;
            }
        }
        [array[minIndex], array[i]] = [array[i], array[minIndex]]
    }
    return array;
}

function values(o) {
    return Object.keys(o).map(
        function(k) {
            return o[k]
        })
}
let array = [{ D: 90 }, { A: 20 }, { B: 50 }, { C: 10 }];
let item = px(array, (arr) => {
    for (let i = 0; i < arr.length; i++) {
        arr[i] = values(arr[i])[0];
    }
    return array;
});
console.log(item);

var arr = [{ 'D': 90 }, { 'A': 20 }, { 'B': 50 }, { 'C': 10 }]
function values(o) { return Object.keys(o).map(function(k){return o[k]}) }
arr = arr.sort((a,b)=>{
  let v1 = values(a)
  let v2 = values(b)
  if(v1>v2){
    return 1
  }
})

console.log(arr)