技术标签： 直接插入排序 数据结构篇 希尔插入排序 折半插入排序
直接插入法：
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include <windows.h>
#include<algorithm>
using namespace std;
#define ll long long
#define maxn 10000
ll length=maxn;
ll a[maxn+10];
void Insort(){
int i,j;
for(i=2;i<=length;i++){
if(a[i]<a[i-1]){
a[0]=a[i];
a[i]=a[i-1];
for(j=i-2;a[0]<a[j];j--)
a[j+1]=a[j];
a[j+1]=a[0];
}
}
}
int main(){
ll x;
DWORD start, stop;//记录时间
unsigned int t = 0;
start = GetTickCount();//时间开始
for(x=1;x<=length;x++){//随机生成10000个数：
a[x]=rand();
}
Insort();
for(x=1;x<=length;x++){
printf("%d ",a[x]);
}
printf("\n");
stop = GetTickCount();//时间结束
printf("time: %lld ms\n", stop - start);
return 0;
}二分插入
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include <windows.h>
#include<algorithm>
using namespace std;
#define ll long long
#define maxn 10000
ll length=maxn;
ll a[maxn+10];
void Insort(){
int i,j,m,low,high;
for(i=2;i<=length;i++){
a[0]=a[i];
low=1; high=i-1;
while(low<=high){
m=(low+high)/2;
if(a[0]<a[m]) high=m-1;
else low=m+1;
}
for(j=i-1;j>=high+1;--j) a[j+1]=a[j];
a[high+1]=a[0];
}
}
int main(){
ll x;
DWORD start, stop;//记录时间
unsigned int t = 0;
start = GetTickCount();//时间开始
for(x=1;x<=length;x++){//随机生成10000个数：
a[x]=rand();
}
Insort();
for(x=1;x<=length;x++){
printf("%d ",a[x]);
}
printf("\n");
stop = GetTickCount();//时间结束
printf("time: %lld ms\n", stop - start);
return 0;
}
文章浏览阅读419次。记录一篇将图片等静态资源上传至vsftpd服务器的工具类package com.zhouym.baiwei.utils;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.i..._vsftp下载工具类
文章浏览阅读166次。var postUrl = "http://xxx.com/xxp/LoginInfo.ashx";var postString = "method=CheckPW&id=4454556289&pwd=&checkword=8888&sign=";HttpWebRequest httpRequset = null;HttpWebResponse httpRespon..._ashx处理实现响应post请求示例代码
文章浏览阅读3.4k次。请注意，以上命令只会影响当前打开的 Vim 编辑器窗口。如果您想要永久更改 Vim 的配置，可以将命令添加到。是您想要使用的颜色主题的名称。例如，要使用 “morning” 主题，可以输入命令。查看当前可用的颜色主题：在 Vim 中，输入命令。，然后按下 Tab 键即可查看当前可用的颜色主题。更改当前的颜色主题：在 Vim 中，输入命令。开启语法高亮：在 Vim 中，输入命令。关闭语法高亮：在 Vim 中，输入命令。
文章浏览阅读826次。js 引入<script type="text/javascript" src="js/lufylegend/lufylegend-1.10.1.min.js"></script>html<div id="legend"></div><img src="" alt="" class="photo_img">..._lufylegend.js
文章浏览阅读687次，点赞3次，收藏4次。MongoDB是文档数据库，旨在简化开发和扩展，本文主要介绍关键概念和基础语句并提供操作和管理上的注意事项。_mongodb保姆间教程
文章浏览阅读1.1w次，点赞7次，收藏16次。4-2输入若干个正整数，判断每个数从高位到低位各位数字是否按值从小到大排列,请根据题意，将程序补充完整。#include <stdio.h>int fun1(int m);int main(void){ int n; scanf("%d", &n); while (n > 0) { if(fun1(..._输入一批正整数(以零或负数为结束标志),判断每个数从高位到低位的各位数字是否按
文章浏览阅读4.6w次，点赞267次，收藏741次。最近在听深度学习的课，老师提了一个基本的问题：为什么会出现深度学习？或者说传统的机器学习有什么问题。老师讲解的时候一带而过，什么维度灾难啊之类的，可能觉得这个问题太浅显了吧(|| Д)````不过我发现自己确实还不太明白，于是Google了一下，发现一篇很棒的科普文，这里翻译一下，分享给大家：翻译自文章：https://www.analyticsvidhya.com/blog/2017/04/co..._机器学习与深度学习的感想
文章浏览阅读421次。BCGControlBar Pro for MFC最新试用版下载请猛戳>>>BCGControlBar库提供了一种在工具栏/菜单/功能区和其他控件中使用可缩放矢量图形（SVG）的非常简单有效的方法。为什么需要使用矢量图形而不是光栅？高DPI支持是当今非常重要的应用程序功能之一：由于越来越多的客户使用高分辨率显示器，该程序应该具有DPI感知能力。许多年前，我们已经实现了..._mfc toolbar 有svg
文章浏览阅读2.3k次。本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：原字母 对应字母 A Z B Y C X D W … … X C Y B Z A输入格式：输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式：输出在一行中给出替换完成后的字符串。输入样例：Only the 11 CAPItaL LeTtERS are replaced.输出样例：..._例题3-7 统计英文字母和数字字符[2] 分数 15 作者 颜晖 单位 浙大城市学院 本题要
文章浏览阅读4.1k次，点赞4次，收藏38次。作者 | 朱玉磊审稿 | 李芬今天给大家介绍来自华中农业大学信息学院章文教授课题组在Bioinformatics上发表的一篇关于预测药物与药物相互作用事件的文章。作者提出了一个多模态深度..._ddimdl
文章浏览阅读7.7k次，点赞19次，收藏72次。如何制作一个有趣的QQ机器人制作一个好玩的QQ机器人（只能手机进行操作哦）题记：这个机器人用来整蛊兄弟或者是在朋友面前装逼都是不错的选择QQ机器人简介机器人效果图机器人制作方法机器人必下软件如何制作机器人词库的编写编写词库的软件词库的编写规则给大家找了一个QR下载的官网（不想加群的兄弟姐妹看这个）结尾题记：这个机器人用来整蛊兄弟或者是在朋友面前装逼都是不错的选择)QQ机器人简介QQ机器人，根据字面意思，就是利用特定的代码，使一个QQ账号成功具备自我反应并作出应答，而这也是我今天想要教你们做的一款最_qrspeed官网
文章浏览阅读2.4k次，点赞6次，收藏13次。写这篇文章的动机是想探讨从离散数学开始入门数理逻辑的路径以及离散数学与数理逻辑之间的关系。以学习数理逻辑为目的学习离散数学，而一般的以学习计算机为目的的学习还是有相当的不同，最大的不同就是：以数理逻辑为目的的学习，应当以「证明」 — — 形式证明为目的，这其中包括了关于形式证明的理论 — — 一阶理论的句法和语义，以及关于形式证明的实践 — — 证明框架和策略。学习的中心内容有两个：「语言」 — — 「 一阶语言」；「结构」 — — 数学中关于「结构」的思想、概念、种类、实例以及「结构」和「语言」的关系。_离散数学学什么