2024年12月12日
C++实现希尔排序算法
摘要： 指定格式输入字母（字母间以空格分隔），按照希尔排序输出指定格式 #include<iostream> #include<vector> #include<string> using namespace std; void shellSort(vector<string>& arr) { int n 阅读全文
posted @ 2024-12-12 23:52 相遇就是有缘 阅读(101) 评论(0) 推荐(0)
排序算法-希尔排序
摘要： 介绍 希尔排序也称缩小增量排序，属于插入排序中的一种排序算法，是在插入排序的基础上进行的改进，采用分组策略进行排序。 相关特点 时间复杂度：最好：O(n)、最坏：O(n2)、平均：O(n1.3) 辅助空间复杂度：O(1) 稳定性：不稳定 排序原理 希尔排序通过设定一个初始增量，将数组元素分组进行插入 阅读全文
posted @ 2024-12-12 19:30 相遇就是有缘 阅读(507) 评论(0) 推荐(0)