文章

13

粉丝

76

获赞

5

访问

8.4k

头像
排序2 题解:
Kohi VIP
P1106
发布于2024年3月18日 22:40
阅读数 1.1k

#include <bits/stdc++.h>
#define STEP 5
using namespace std;

int d[1024], t[1024];

void insertSort(const int &n){
    for(int i = 1; i < n; i++){
        int j = i;
        while(j >= 1 && d[j] < d[j - 1]){
            swap(d[j], d[j - 1]);
            j--;
        }
    }
    return;
}

void shellSort(const int &n){
    for(int i = 0; i < STEP; i++){
        for(int j = i; j < n - STEP; j += STEP){
            for(int k = j + STEP; k < n; k += STEP){
                if(d[k] < d[k - STEP]){
                    swap(d[k], d[k - STEP]);
                }
        &...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发