c++int一维数组重新排序
时间: 2023-09-26 18:06:57 浏览: 89
一维数组应用实例-C++的PPT数组方面的
好的,关于对一维数组进行重新排序,可以使用快速排序算法或者冒泡排序算法等方法。下面是一个使用快速排序算法的示例代码:
```c
void quicksort(int arr[], int left, int right) {
if (left >= right) {
return;
}
int i = left, j = right, pivot = arr[left];
while (i < j) {
while (i < j && arr[j] > pivot) {
j--;
}
arr[i] = arr[j];
while (i < j && arr[i] <= pivot) {
i++;
}
arr[j] = arr[i];
}
arr[i] = pivot;
quicksort(arr, left, i - 1);
quicksort(arr, i + 1, right);
}
```
以上是一个简单的快速排序算法,它的时间复杂度为 O(nlogn)。使用该函数,可以对数组进行重新排序,例如:
```c
int arr[] = {5, 3, 8, 4, 1, 2, 9, 6, 7};
int n = sizeof(arr) / sizeof(arr[0]);
quicksort(arr, 0, n - 1);
```
这样就可以将数组 arr 中的元素重新按照升序排列。
阅读全文