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

网站初始开发的步骤网站流量排名查询工具

网站初始开发的步骤,网站流量排名查询工具,网站套模版,电脑有了外网是不是就可以做网站1.基本思想 直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。 实际中我们玩扑克牌时,就用…

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.hrbkazy.com/news/23814.html

相关文章:

  • 网站开发就是ssh吗百度打开百度搜索
  • 案例网站seo关键词外包公司
  • 网站后台制作步骤百度指数app
  • 晋中做网站营销策划的重要性
  • ppt中网站布局图怎么做常用的网络营销方法及效果
  • 网站建立连接不安全怎么解决常用的网络营销工具有哪些
  • 江苏营销型网站网站seo推广优化教程
  • 旅游网站开发需求分析郑州免费做网站
  • 本地网站搭建时需要使用的软件是合肥网站优化
  • 网站开发技术文档格式广告联盟哪个比较好
  • 网站里自动切换图片怎么做关键词seo
  • 北京顺义区疫情最新情况百度关键词优化工具
  • 如何在搜索引擎做网站百度客服电话人工服务热线
  • 微信开发者工具官网平台入口唐山百度搜索排名优化
  • 为什么网站打不开网站推广营销
  • 用bootstrap做网站seo分析是什么意思
  • 西安做网站广告的公司网络营销的八种方式
  • 怎样在谷歌上建设网站外包推广公司
  • 桂阳网站建设有什么推广的平台
  • 网站开发证制作网页的软件
  • wordpress图片模糊班级优化大师下载安装
  • 公司网站建设 wordpress刷排名的软件是什么
  • 湛江网站建设皆选小罗24专业舆情网站
  • 怎么做网站教程html文本文档线上培训机构排名前十
  • php旅游网站开发小结个人建网站的详细步骤
  • 阿坝州城乡建设网站百度云下载
  • 做网站公司哪家好视频号直播推广二维码
  • 网站开发需要哪些市场调研方法有哪些
  • 秦皇岛网站设计营销型网站的推广方法
  • 南京网站建设网站设计seo搜索引擎优化实训总结