希尔排序
希尔排序:时间复杂度:它的时间复杂度和数组初始排序有关
#include "iostream"
#include "vector"
using namespace std;
shell_sort(vector<int> &a,int len){
int step=len/2; //首次步长为len/2
int j;
int temp; //储存临时变量
while(step){ //当步长为0事,排序就完成了
for(int i=step;i<len
原创
2021-04-12 19:50:09 ·
115 阅读 ·
0 评论