输出直接插入排序的代码
时间: 2023-07-02 19:22:06 浏览: 45
好的,下面是直接插入排序的代码实现(使用C++语言):
```c++
void insertSort(int arr[], int n) {
for (int i = 1; i < n; i++) {
int temp = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > temp) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = temp;
}
}
```
该算法的时间复杂度为 O(n^2),是一种基于比较的排序算法。
相关问题
直接插入排序输出每趟代码
好的,以下是直接插入排序的每趟输出代码(使用C++语言实现):
```cpp
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;
// 输出每趟排序后的数组
cout << "第" << i << "趟排序结果为:" << endl;
for (int k = 0; k < n; k++) {
cout << arr[k] << " ";
}
cout << endl;
}
}
```
每趟排序后,都会输出当前数组的排序结果。其中,`i` 表示当前是第几趟排序。`arr` 是待排序的数组,`n` 是数组的长度。在排序过程中,使用 `key` 存储当前要插入的元素,`j` 从当前元素的前一个位置开始往前扫描,如果找到比 `key` 大的元素,则将其后移一位。最后,将 `key` 插入到合适的位置上。
直接插入排序输出每趟C语言代码
好的,以下是直接插入排序的每趟输出代码(使用C语言实现):
```c
void insertionSort(int arr[], int n) {
int i, j, key;
for (i = 1; i < n; i++) {
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
// 输出每趟排序后的数组
printf("第%d趟排序结果为:\n", i);
for (int k = 0; k < n; k++) {
printf("%d ", arr[k]);
}
printf("\n");
}
}
```
每趟排序后,都会输出当前数组的排序结果。其中,`i` 表示当前是第几趟排序。`arr` 是待排序的数组,`n` 是数组的长度。在排序过程中,使用 `key` 存储当前要插入的元素,`j` 从当前元素的前一个位置开始往前扫描,如果找到比 `key` 大的元素,则将其后移一位。最后,将 `key` 插入到合适的位置上。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)