亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

如何根據不完整的標準進行排序?

如何根據不完整的標準進行排序?

慕俠2389804 2022-12-22 09:37:31
首先,我嘗試將自己的函數傳遞給Array.sort,但排序不正確。注意結果中的'c'before'a'是如何出現的,即使案例if (b == 'a' && a == 'c')處理正確。這些數據只是舉例。我的實際數據不按字母順序排序。它必須使用a_before_b和b_before_a函數中說明的邏輯。由于我只有確定某些(不是全部)元素對的相對順序的條件,因此可能存在多個有效的元素順序。我只需要生成任何有效的順序,其中有效的方式不與我的任何條件(在a_before_b和b_before_a函數中定義)相矛盾。const sorted = ['a', 'b', 'c', 'd']; // I do NOT have access to thisconst unsorted = ['c', 'd', 'a', 'b'];const a_before_b = (a, b) => {  if (a == 'a' && b == 'd') return true;  if (a == 'b' && b == 'c') return true;}const b_before_a = (a, b) => {  if (b == 'a' && a == 'c') return true;  if (b == 'b' && a == 'c') return true;}const mySortingFunction = (a, b) => {  if (a_before_b(a, b)) return -1;  if (b_before_a(a, b)) return 1;  return 0;}// doesn't produce correct sorting console.log(unsorted.sort(mySortingFunction)); // [ 'c', 'a', 'd', 'b' ]然后我嘗試從頭開始編寫自己的排序。但是進入了死循環,不知道為什么。const sorted = ['a', 'b', 'c', 'd'];const unsorted = ['c', 'd', 'a', 'b'];const a_before_b = (a, b) => {  if (a == 'a' && b == 'd') return true;  if (a == 'b' && b == 'c') return true;}const b_before_a = (a, b) => {  if (b == 'a' && a == 'c') return true;  if (b == 'b' && a == 'c') return true;}const findAnUnsortedElement = array => {  for (let [i, element] of Object.entries(array)) {    i = +i;    const a = element;    const b = array[i + 1];    if (b === undefined) return 'SORTING_COMPLETE';    if (!a_before_b(a, b)) console.log(a, 'should not be before', b);    if (b_before_a(a, b)) console.log(b, 'should be before', a);    if (!a_before_b(a, b) || b_before_a(a, b)) return a;  }}// from w3schoolsfunction move(arr, old_index, new_index) {  while (old_index < 0) {    old_index += arr.length;  }  while (new_index < 0) {    new_index += arr.length;  }  if (new_index >= arr.length) {    var k = new_index - arr.length;    while ((k--) + 1) {      arr.push(undefined);    }  }  arr.splice(new_index, 0, arr.splice(old_index, 1)[0]);  return arr;}
查看完整描述

3 回答

?
藍山帝景

TA貢獻1843條經驗 獲得超7個贊

const unsorted = ['c', 'd', 'a', 'b'];
const sorted = unsorted.sort();

它應該工作 我不確定你的問題是什么。


查看完整回答
反對 回復 2022-12-22
?
犯罪嫌疑人X

TA貢獻2080條經驗 獲得超4個贊

我之前給出的答案中的算法(您(首先)接受了該算法)實際上是基于啟發式算法。


為了保證排序后的輸出沒有任何違規,您可以將此問題視為圖形問題。只要兩個值可以進行比較true(使用任一比較器函數),那么該對就代表圖中的一條邊。


如果順序一致,那么一定有一個值是其他值中最小的,否則就會有一個循環。


因此,有了這些知識,我們就可以為圖中的每個節點確定到這樣一個最小節點的最長路徑有多長。當您找到到此類最小節點的最長距離時,您可以使用該路徑的長度作為絕對順序指示。


這是一個實現:


class Node {

    constructor(value) {

        this.value = value;

        this.prev = new Set;

        this.order = 0; // No order yet

    }

    orderWith(other) {

        if (other === this) return;

        if (a_before_b(this.value, other.value) || b_before_a(other.value, this.value)) {

            other.prev.add(this);

        } else if (a_before_b(other.value, this.value) || b_before_a(this.value, other.value)) {

            this.prev.add(other);

        }

    }

    setOrder(path = new Set) {

        // Use recursion to find length of longest path to "least" node.

        if (this.order) return; // already done

        if (path.has(this)) throw "cycle detected";

        let order = 1;

        for (let prev of this.prev) {

            prev.setOrder(path.add(this));

            order = Math.max(order, prev.order + 1);

        }

        this.order = order; // If order is 1, it is a "least" node

    }

}


const a_before_b = (a, b) => {

  if (a == 'a' && b == 'd') return true;

  if (a == 'b' && b == 'c') return true;

}


const b_before_a = (a, b) => {

  if (b == 'a' && a == 'c') return true;

  if (b == 'b' && a == 'c') return true;

}


function mySort(arr) {

    // Create a graph: first the nodes

    let nodes = {}; // keyed by values in arr

    for (let value of arr) nodes[value] = nodes[value] || new Node(value);


    // Then the edges...

    for (let i = 0; i < arr.length; i++) {

        for (let j = i+1; j < arr.length; j++) {

            nodes[arr[i]].orderWith(nodes[arr[j]]);

        }

    }

    

    // Set absolute order, using the longest path from a node to a "least" node.

    for (let node of Object.values(nodes)) node.setOrder();

    

    // Sort array by order:

    return arr.sort((a, b) => nodes[a].order - nodes[b].order);

}


const sorted = ['a', 'b', 'c', 'd'];

const unsorted = ['c', 'd', 'a', 'b'];

console.log(mySort(unsorted));


查看完整回答
反對 回復 2022-12-22
?
小唯快跑啊

TA貢獻1863條經驗 獲得超2個贊

也許是這樣的


const sorted = ['a', 'b', 'c', 'd']; // I do NOT have access to this

const unsorted = ['c', 'd', 'a', 'b'];


const a_before_b = (a, b) => {

  if (a == 'a' && b == 'd') return true;

  if (a == 'b' && b == 'c') return true;

  if (a == 'a' && b == 'c') return true;


}


const b_before_a = (a, b) => {

  if (b == 'a' && a == 'c') return true;

  if (b == 'b' && a == 'c') return true;

}


const mySortingFunction = (a, b) => {

  if (a_before_b(a, b)) return -1;

  if (b_before_a(a, b)) return 1;

  return 0;

}


// doesn't produce correct sorting 

console.log(unsorted.sort(mySortingFunction));


查看完整回答
反對 回復 2022-12-22
  • 3 回答
  • 0 關注
  • 117 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號