【无标题】

wuchangjian2021-11-16 21:27:02编程学习

插入排序
主要思想1、分为有序部分和无序部分。从大到小排序,将待排序的部分,与有序部分进行比较。如果待排序部分比有序部分大,有序部分后移。注意:要将待排序部分,k值进行保存
1、for循环写法
在不需要后移的时候,还是要做j–,使用break解决

for(i=0;i<s;i++){
    if(m>=w[i]){
        m-=w[i];
        sum+=1.0*v[i]*w[i];
    }
    else{
        sum+=1.0*m/w[i]*v[i]*w[i];
        m=0;
    }
}

2、while循环写法
for(i=1;i<s;i++){
j=i-1;
k_v=v[i];
k_w=w[i];
while(j>=0&&k_v>v[j]){
w[j+1]=w[j];
v[j+1]=v[j];
j–;
}
w[j+1]=k_w;
v[j+1]=k_v;
}

相关文章

DM8参数设置

DM8参数设置

数据库参数 DM 数据库的 ini 参数对于数据库的运行至关重要,不仅关...

谈一谈sql优化的15个小技巧

谈一谈sql优化的15个小技巧

前言 sql优化是一个大家都比较关注的热门话题,无论你在面试࿰...

逆向学习DAY4

helloupx11.elf:手动脱壳 壳的定义:在计算机软件里有一段专门负责保护软件...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。