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

html判断域名 然后再跳转到网站企业门户网站登录

html判断域名 然后再跳转到网站,企业门户网站登录,自己设计家装的app,网络游戏排行榜20221.基本思想 直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。 实际中我们玩扑克牌时,就用…

1.基本思想

        直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。

实际中我们玩扑克牌时,就用了插入排序的思想

2.直接插入排序

        当插入第 i(i>=1) 个元素时,前面的 array[0],array[1],…,array[i-1] 已经排好序,此时用 array[i] 的排序码与 array[i-1],array[i-2],… 的排序码顺序进行比较,找到插入位置即将 array[i] 插入,原来位置上的元素顺序后移。

3.代码实现

// 直接插入排序函数​
// 参数a是待排序数组的指针,n是数组的元素个数​
void InsertSort(int* a, int n)​
{​// 外层循环:遍历从0到n - 2的元素,因为最后一个元素不需要再插入​for (int i = 0; i < n - 1; i++)​{​// end指向当前已排好序部分的最后一个元素​int end = i;​// 暂存当前待插入的元素,即end + 1位置的元素​int tmp = a[end + 1];​// 内层循环:从end位置开始向前比较,将大于tmp的元素向后移动​while (end >= 0)​{​// 如果当前end位置的元素大于tmp​if (a[end] > tmp)​{​// 将a[end]向后移动一个位置​a[end + 1] = a[end];​// end向前移动一个位置,继续向前比较​end--;​}​else​//end < 0时,意味着在已排序序列中,当前待插入元素tmp的值是最小的{​// 当遇到不大于tmp的元素时,说明找到了tmp的插入位置,跳出循环​break;​}​}​// 将tmp插入到正确的位置​a[end + 1] = tmp;​}​
}

4.小试牛刀

        题目链接:P1223 排队接水 - 洛谷

   4.1解题思路

        这道题的核心思路是让接水时间短的人先接水,从而使总的等待时间最短,平均等待时间也最小。

   4.2代码

        本题可使用多种排序方法,这里我使用的是插入排序:

#include<stdio.h>
//定义个人结构体
typedef struct 
{int number;//编号int time;//接水时间
}Person;
void InsertSort(Person* arr,int n)
{for(int i=0;i<n-1;i++){int end=i;//数组中的第二个元素为待排序的对象,默认第一个元素已排序Person tmp=arr[end+1];while(end>=0){if(arr[end].time>tmp.time){arr[end+1]=arr[end];end--;}else{break;}}arr[end+1]=tmp;}
}
main()
{int n;//排队人数Person people[1001]={0};double total;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&people[i].time);//实际编号为数组编号加1people[i].number=i+1;}InsertSort(people,n);//输出队列序号for (int i = 0; i < n; i++){printf("%d ",people[i].number);}//计算排队时间并输出for(int i=1;i<n;i++){for(int j=0;j<i;j++){total+=people[j].time;}}printf("\n%lf",total/(n));
}

5.疑难解答

     5.1为什么第一层循环结束条件为i<n-2

        直接插入排序的基本思想是把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。

        初始时,我们可以把数组的第一个元素看作是一个已经排好序的单元素序列。从第二个元素开始,依次将每个元素插入到前面已排好序的序列中的合适位置。

        当我们处理到数组的倒数第二个元素(即索引为 `n - 2` 的元素)时,经过这一轮插入操作后,前面 `n - 1` 个元素已经是有序的了。此时,数组中只剩下最后一个元素(索引为 `n - 1` 的元素)还未插入到有序序列中。

        由于前面 `n - 1` 个元素已经有序,那么对于最后一个元素,我们只需要将它与前面 `n - 1` 个有序元素进行比较并插入到合适位置即可,不需要再进行一轮新的外层循环来处理它。所以,外层循环只需要遍历到索引为 `n - 2` 的元素,即 `for (int i = 0; i < n - 1; i++)`,这样就能保证整个数组最终被排序。

        举个例子,对于数组 `[4, 2, 1, 3]`:

        1. 初始时,把 `4` 看作已排好序的序列。

        2. 外层循环第一次,`i = 0`,将 `2` 插入到 `[4]` 中,得到 `[2, 4]`。

        3. 外层循环第二次,`i = 1`,将 `1` 插入到 `[2, 4]` 中,得到 `[1, 2, 4]`。

        4. 外层循环第三次,`i = 2`,将 `3` 插入到 `[1, 2, 4]` 中,得到 `[1, 2, 3, 4]`,此时数组已经有序,不需要再处理最后一个元素的插入了。


-------有问题欢迎私信和评论------ 

http://www.yayakq.cn/news/608473/

相关文章:

  • 怎么制作网站教程视频网站后台维护一般要怎么做
  • 成品网站安装环保类网站模板
  • 网站建设的工具工商企业查询
  • 网站域名哪里买wordpress 关闭网站
  • 怎么建设银行网站打不开深圳做响应式网站
  • 综合型网站建设新产品开发的流程
  • 大酒店网站源代码喊别人做的网站不肯给代码
  • 北京网站建设维护小程序制作流程及步骤
  • 网站备案详细流程企业网站建设需要哪些东西
  • 银川做淘宝网站的各大平台的logo图案
  • 昆明做网站建设方案公司网络营销的方案思路
  • 国外设计类网站大理建设局网站
  • 中国产品网免费网站简述创建网站的步骤
  • 泰和县城乡建设局网站网站制作软件图标
  • 精品网站建设公司实用网站建设
  • 怎么管理网站深圳专门做兼职的网站
  • 网站竞价推广怎么做做网站是什么专业
  • 网站系统建设项目怎样开发游戏
  • 本溪 网站建设 做网站wordpress 本地调试
  • 怎么做网站扫码支付做书法网站的目的
  • 做网站水印企业做网站电话约见客户的对话
  • 仿制单页面网站多少钱个人网站开发可行性报告
  • 建设网站的需求分析一起做网店网站官方
  • 做seo比较好的网站精品域名更换
  • 郑州哪里做网站汉狮知乎推广合作
  • 致和网站建设网站管理系统哪个最好
  • 深圳定制建站公司电话做进口货的电商网站
  • dede织梦php文章图片网站源码 完整后台 带在线音乐搜索风云榜百度
  • 虚拟主机有几种类型seo外包优化
  • 搭建网站用服务器还是虚拟主机苏醒主题做的网站