利用归并排序算法对以下数组进行排序
时间: 2023-05-22 16:06:43 浏览: 65
非常感谢您的问题!以下是利用归并排序算法对数组进行排序的示例代码:
```
// 归并排序函数
void mergeSort(int arr[], int l, int r) {
if (l >= r) {
return;
}
int mid = (l + r) / 2;
mergeSort(arr, l, mid);
mergeSort(arr, mid + 1, r);
int i = l, j = mid + 1, k = 0;
int tmp[r - l + 1];
while (i <= mid && j <= r) {
if (arr[i] <= arr[j]) {
tmp[k++] = arr[i++];
} else {
tmp[k++] = arr[j++];
}
}
while (i <= mid) {
tmp[k++] = arr[i++];
}
while (j <= r) {
tmp[k++] = arr[j++];
}
for (int p = 0; p < k; p++) {
arr[l + p] = tmp[p];
}
}
// 示例数组
int arr[] = {8, 6, 9, 4, 3, 5, 1, 7, 2};
int main() {
int n = sizeof(arr) / sizeof(int);
mergeSort(arr, 0, n - 1);
// 输出排序后的数组
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
return 0;
}
```
希望这个代码能对您有所帮助!