C++插入排序原理思路
时间: 2024-02-06 20:07:24 浏览: 29
插入排序是一种简单直观的排序方法,它的原理是将一个元素插入到已经排好序的部分中的正确位置。下面是C++插入排序的原理思路:
1. 首先,我们定义一个数组a,并初始化数组元素。
2. 然后,我们从数组的第二个元素开始,假设第一个元素已经是有序的。
3. 对于每个需要排序的元素,我们将其保存在临时变量temp中。
4. 然后,我们从当前元素的前一个元素开始,将比temp大的元素向后移动一个位置,直到找到temp应该插入的位置。
5. 最后,将temp插入到正确的位置。
6. 重复步骤4和步骤5,直到所有元素都被插入到正确的位置。
7. 最后,输出排序后的数组。
下面是C++插入排序的代码示例:
```cpp
#include<iostream>
using namespace std;
int main() {
int a[6] = { 2, 6, 5, 3, 4, 1};
int temp, i, j;
int n = 6;
for (i = 1; i < 6; i++) {
temp = a[i];
j = i;
while (j >= 1 && temp < a[j - 1]) {
a[j] = a[j - 1]; j--;
}
a[j] = temp;
}
for (i = 0; i < 6; i++) {
cout << a[i] << " ";
}
cout << endl;
return 0;
}
```
这段代码使用了一个嵌套的循环,外层循环用于遍历需要排序的元素,内层循环用于将当前元素插入到已经排好序的部分中的正确位置。最后,输出排序后的数组。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)