c++插入排序算法代码
时间: 2023-05-30 22:01:42 浏览: 112
以下是C语言的插入排序算法代码:
```c
void insertionSort(int arr[], int n)
{
int i, key, j;
for (i = 1; i < n; i++) {
key = arr[i];
j = i - 1;
/* 将比 key 大的元素向右移动 */
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
```
其中,`arr`是待排序的数组,`n`是数组的大小。算法的时间复杂度是O(n^2)。
相关问题
c++写份插入排序算法代码
当然可以!以下是一个使用C++编写的插入排序算法代码示例:
```cpp
#include <iostream>
using namespace std;
void insertionSort(int arr[], int n) {
for (int i = 1; i < n; i++) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
}
int main() {
int arr[] = {5, 2, 8, 12, 1, 6};
int n = sizeof(arr) / sizeof(arr);
insertionSort(arr, n);
cout << "排序后的数组:";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
return 0;
}
```
这段代码实现了插入排序算法。插入排序的基本思想是将数组分为已排序和未排序两部分,每次从未排序部分取出一个元素,插入到已排序部分的正确位置。通过不断重复这个过程,最终完成整个数组的排序。
c++实现插入排序算法
C++可以使用以下代码实现插入排序算法:
```cpp
#include <iostream>
using namespace std;
void insertionSort(int arr[], int n) {
for (int i = 1; i < n; i++) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
}
int main() {
int arr[] = {5, 2, 8, 12, 3};
int n = sizeof(arr) / sizeof(arr[0]);
insertionSort(arr, n);
cout << "Sorted array: ";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
return 0;
}
```
这段代码实现了插入排序算法。首先定义了一个`insertionSort`函数,它接受一个整数数组和数组的大小作为参数。在函数内部,使用一个循环遍历数组,从第二个元素开始。对于每个元素,将其与前面已排序的元素进行比较,如果前面的元素大于当前元素,则将前面的元素后移一位,直到找到合适的位置插入当前元素。最后,将当前元素插入到正确的位置。
在`main`函数中,定义了一个整数数组`arr`并初始化。然后调用`insertionSort`函数对数组进行排序。最后,使用循环输出排序后的数组。