diff --git a/homework7/CMakeLists.txt b/homework7/CMakeLists.txt new file mode 100644 index 0000000..7f2cd24 --- /dev/null +++ b/homework7/CMakeLists.txt @@ -0,0 +1,6 @@ +cmake_minimum_required(VERSION 3.30) +project(homework7) + +set(CMAKE_CXX_STANDARD 20) + +add_executable(test1 test1.cpp) diff --git a/homework7/test1.cpp b/homework7/test1.cpp new file mode 100644 index 0000000..dd39af0 --- /dev/null +++ b/homework7/test1.cpp @@ -0,0 +1,58 @@ +// 编写一个程序,实现直接插入排序算法。用相关数据进行测试,并输出各趟的排序结果。 + +#include +#include + +using namespace std; + +template +void InsertSort(vector &v) { + for (int i = 1; i < v.size(); i++) { + T key = v[i]; + int j = i - 1; + + while (j >= 0 && v[j] > key) { + v[j + 1] = v[j]; + j = j - 1; + } + v[j + 1] = key; + + cout << "第" << i << "趟排序:" << endl; + cout << "插入前:"; + for (int k = 0; k < j + 1; k++) { + cout << v[k] << " "; + } + cout << "(" << key << ")"; + for (int k = i + 2; k < i; k++) { + cout << v[k] << " "; + } + cout << endl; + + cout << "插入后:"; + for (int k = 0; k < v.size(); k++) { + cout << v[k] << " "; + } + cout << endl; + } +} + +int main() { + vector v = {1, 3, 2, 4, 6, 5, 7, 10, 9, 8}; + + cout << "排序前:" << endl; + for (int i = 0; i < v.size(); i++) { + cout << v[i] << " "; + } + cout << endl; + + + InsertSort(v); + + cout << "排序后:" << endl; + for (int i = 0; i < v.size(); i++) { + cout << v[i] << " "; + } + cout << endl; + + return 0; +}