Skip to content
TheChatArchiveThe Chat Archive
Human-written demonstration (OpenAssistant volunteers)· OpenAssistant (human-written)Hugging Face OpenAssistant Conversations (oasst2)

用JS编写归并排序函数

In OpenAssistant data, “assistant” turns were written by human volunteers as demonstrations. They are not model outputs.
  1. User

    用JS编写归并排序函数

  2. Assistant

    下面是归并排序函数:

        function mergeSort(arr) {
          if (arr.length <= 1) {
            return arr;
          }
    
          const mid = Math.floor(arr.length / 2);
          const leftArr = arr.slice(0, mid);
          const rightArr = arr.slice(mid);
    
          const leftSorted = mergeSort(leftArr);
          const rightSorted = mergeSort(rightArr);
    
          return merge(leftSorted, rightSorted);
        }
    
        function merge(leftArr, rightArr) {
          let leftIndex = 0;
          let rightIndex = 0;
          const resultArr = [];
    
          while (leftIndex < leftArr.length && rightIndex < rightArr.length) {
            if (leftArr[leftIndex] < rightArr[rightIndex]) {
              resultArr.push(leftArr[leftIndex]);
              leftIndex++;
            } else {
              resultArr.push(rightArr[rightIndex]);
              rightIndex++;
            }
          }
    
          return resultArr.concat(leftArr.slice(leftIndex)).concat(rightArr.slice(rightIndex));
        }
    

    这个归并排序函数使用了递归来拆分输入数组,直到每个子数组的长度都小于等于 1。然后,它将两个排序后的子数组合并成一个排序后的数组,最后返回这个排序后的数组。

    你可以将一个数组传递给 mergeSort 函数

        const arr = [4, 2, 7, 1, 3, 5, 6];
        const sortedArr = mergeSort(arr);
        console.log(sortedArr); // 输出 [1, 2, 3, 4, 5, 6, 7]
    

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.