用C++写一个插入排序算法
时间: 2023-03-26 19:01:36 浏览: 71
好的,以下是一个用 C 语言编写的插入排序算法:
void insertionSort(int arr[], int n) {
int i, key, j;
for (i = 1; i < n; i++) {
key = arr[i];
j = i - 1;
while (j >= && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
这个算法的时间复杂度是 O(n^2),适用于小规模的数据排序。
相关问题
用C++写一个插入排序
好的,以下是使用C语言编写的插入排序算法示例代码:
```c
#include <stdio.h>
void insertion_sort(int arr[], int n){
int i, key, j;
for (i = 1; i < n; i++){
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > key){
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
int main(){
int arr[] = {12, 11, 13, 5, 6, 7};
int n = sizeof(arr) / sizeof(arr[0]);
insertion_sort(arr, n);
printf("排序后的结果为:\n");
for (int i=0; i < n; i++){
printf("%d ", arr[i]);
}
return 0;
}
```
示例代码中定义了一个名为 `insertion_sort` 的函数,它实现了插入排序的算法。主函数中声明了一个数组,并对其进行排序。该算法首先将第一个元素视为已排序的序列,从第二个元素开始,逐个将其插入到已排序序列中的正确位置上。在每次比较时,大于当前元素值的元素向右移动,以腾出正确的插入位置。
希望本示例代码可帮助您理解和应用插入排序算法。
用c++写一个编程实现插入排序算法
以下是用C语言实现插入排序算法的示例代码:
```c
#include <stdio.h>
void insertion_sort(int arr[], int n) {
int i, j, key;
for (i = 1; i < n; i++) {
key = arr[i];
j = i - 1;
// Move elements of arr[0..i-1], that are greater than key, to one position ahead of their current position
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
int main() {
int arr[] = { 12, 11, 13, 5, 6 };
int n = sizeof(arr) / sizeof(arr[0]);
insertion_sort(arr, n);
printf("Sorted array: \n");
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
printf("\n");
return 0;
}
```
上述代码中,我们首先定义了`insertion_sort()`函数,该函数接受一个整数数组和数组的大小作为参数。在该函数中,我们使用`for`循环来遍历整个数组,从第二个元素开始,因为第一个元素默认已被排序。对于每个元素,在内部循环中,我们将已排序的元素向右移动并将当前元素插入到正确的位置。在完成该循环后,我们得到了一个已排序的数组。
在`main()`函数中,我们定义了一个整数数组`arr`,并计算其大小。然后我们调用`insertion_sort()`函数来排序该数组。最后,我们打印已排序的数组。