当前位置: 首页 > news >正文

营销型网站的建设软文烟台住房和城乡建设厅网站

营销型网站的建设软文,烟台住房和城乡建设厅网站,wordpress 挖矿脚本,介绍一个做美食的网站1、简述#xff1a; 折半插入排序#xff08;binary insertion sort#xff09;是对插入排序算法的一种改进#xff0c;由于排序算法过程中#xff0c;就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列#xff0c;这样我们不用按顺序依次寻… 1、简述 折半插入排序binary insertion sort是对插入排序算法的一种改进由于排序算法过程中就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列这样我们不用按顺序依次寻找插入点可以采用折半查找的方法来加快寻找插入点的速度。 实现步骤 定义已知列表arr从第二个元素开始i1arr[temp] arr[i] arr[low] 表示首元素arr[high]表示末元素中间值arr[mid] arr[ (lowhigh)/2];比较temp和mid 的元素大小 当temp mid则选择low到mid-1的位置作为新插入区域即[low, highmid-1]否则选择mid1到high的位置作为新插入区域即[lowmid1, high]循环直到lowhigh不成立移动元素将[low, i)位置的元素向后移动把temp的元素插到low的位置。 2、复杂度 时间复杂度O(n²)比直接插入算法明显减少了关键字之间比较的次数因此速度比直接插入排序算法快但记录移动的次数没有变 空间复杂度O(1) 3、稳定性稳定排序 4、例子 C代码  #include iostream using namespace std;#define LEN 8 // 有LEN个元素要排void BInsertSort(int arr[], int length) {for(int i 1; i length; i){int temp arr[i];int low 0;int high i - 1;while(low high){ // 在arr[low..high]中折半查找有序插入的位置int mid (low high) / 2; // 折半if(temp arr[mid]){ // 关键字相同时使low m 1到高半区保证稳定性high mid - 1; // 插入点在低半区}else{low mid 1; // 插入点在高半区}}for(int j i; j low 1; j--){arr[j] arr[j - 1];}arr[low] temp;coutii的排序结果;for (int a 0;a length;a) {cout arr[a] ;}coutendl;} } int main(void) {int arr[LEN] {45, 98, 66, 90, 88, 78, 25, 45};BInsertSort(arr, 8);return 0; } 输出结果 i1的排序结果45 98 66 90 88 78 25 45 i2的排序结果45 66 98 90 88 78 25 45 i3的排序结果45 66 90 98 88 78 25 45 i4的排序结果45 66 88 90 98 78 25 45 i5的排序结果45 66 78 88 90 98 25 45 i6的排序结果25 45 66 78 88 90 98 45 i7的排序结果25 45 45 66 78 88 90 98 参考折半插入排序_百度百科
http://wiki.neutronadmin.com/news/283955/

相关文章:

  • 如何建网站遂宁怎么做百度快照让网站排前面
  • 温州做网站建设公司建设网站为网站网站做广告
  • 微信微网站开发报价车轮违章查询是什么网站开发
  • CMS源码就可以做网站吗wordpress 用户api
  • 宝思哲手表网站免费软件电视剧最全
  • 免费的软件网站抖音代运营合作策划书
  • 深圳网站设计 工作室小程序商城开发平台
  • 怎样给网站或者商品做推广史先生 网站建设
  • 网站页面设计内容网站风格确认书
  • 电商扶贫网站建设手机排行榜前十名
  • 安阳网站建设价格丹阳官方网站建站
  • 备案期间怎么访问网站企业建立网站需要
  • wordpress站点前台请求数过多wordpress 外贸 开发
  • 酒店建设网站的意义超酷网站
  • 有没有代做模型的网站大数据营销精准营销
  • 杭州网站推广优化公司免费的短视频app大全下载
  • 游戏网站服务器租用淘词神器
  • 网站后台口令网页的后台管理系统
  • 泽成seo网站排名963中华室内设计网
  • 网站制作公司网站源码群晖wordpress性能
  • 制作网站建设的公司简单个人网站模板
  • 做本地分类信息网站赚钱吗图书网站开发介绍
  • 优秀企业网站欣赏wordpress 站内链接
  • 怎样给网站做国内网站建设的趋势是怎样的
  • 360搜索怎么做网站自然优化如何给网站增加内链
  • 如何在国外社交网站上做原单外贸大多数软件仍然是定制开发的
  • 手机端快速建站工具旅游公共信息服务网站建设及服务质量标准
  • html网站模板免费网站后台用什么开发
  • 网站解决方案设计企业网站建设费用入什么科目
  • 做电影网站涉及的侵权问题网站建设现在什么服务器比较好