#include <iostream> using namespace std; //创建数组 void CreateArray(int arr[], int len) { cout << "输入数组的5个元素" << endl; int key; for (int i = 0; i < len; i++) { cin >> key; arr[i] = key; } } //直接插入排序 void Inert_Sort(int arr[], int len) { int i, j; for (i = 1; i < len; ++i) { int temp = arr[i]; for (j = i - 1; j >= 0; --j) { if (temp < arr[j]) { arr[j + 1] = arr[j]; } else { break; } } arr[j + 1] = temp; } } void Print(int arr[], int len) { for (int i = 0; i < len; i++) { cout << arr[i] << " "; } cout << endl; } void test01() { int arr[5]; int len = sizeof(arr) / sizeof(arr[0]); CreateArray(arr, len); Inert_Sort(arr, len); cout << "直接插入排序后的结果为:" << endl; Print(arr, len); } int main() { test01(); return 0; }对这个代码进行注释
时间: 2024-03-24 11:37:20 浏览: 59
这段代码主要实现了直接插入排序的功能,下面对代码进行注释:
```c++
#include <iostream>
using namespace std;
// 创建数组
void CreateArray(int arr[], int len) {
cout << "输入数组的5个元素" << endl;
int key;
for (int i = 0; i < len; i++) {
cin >> key;
arr[i] = key;
}
}
// 直接插入排序
void Inert_Sort(int arr[], int len) {
int i, j;
for (i = 1; i < len; ++i) {
int temp = arr[i];
for (j = i - 1; j >= 0; --j) {
if (temp < arr[j]) {
arr[j + 1] = arr[j];
} else {
break;
}
}
arr[j + 1] = temp;
}
}
// 打印数组
void Print(int arr[], int len) {
for (int i = 0; i < len; i++) {
cout << arr[i] << " ";
}
cout << endl;
}
void test01() {
int arr[5];
int len = sizeof(arr) / sizeof(arr[0]);
CreateArray(arr, len); // 创建数组
Inert_Sort(arr, len); // 对数组进行排序
cout << "直接插入排序后的结果为:" << endl;
Print(arr, len); // 打印排序后的数组
}
int main() {
test01(); // 调用测试函数
return 0;
}
```
阅读全文