Human-written demonstration (OpenAssistant volunteers)· OpenAssistant (human-written)
OpenAssistant Conversations (oasst2)
用JS编写归并排序函数
In OpenAssistant data, “assistant” turns were written by human volunteers as demonstrations. They are not model outputs.
- User
用JS编写归并排序函数
- 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]
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.