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

java做网站赚钱seo优化推广多少钱

java做网站赚钱,seo优化推广多少钱,什么网站可以做问卷调查,哔哩哔哩免费观看入口引言 在计算机科学中,数据结构和算法是构建高效软件系统的基石。而排序算法作为算法领域的重要组成部分,一直在各种应用场景中发挥着关键作用。今天我们将聚焦于一种基于插入排序的改进版本——希尔排序(Shell Sort),深…

引言

        在计算机科学中,数据结构和算法是构建高效软件系统的基石。而排序算法作为算法领域的重要组成部分,一直在各种应用场景中发挥着关键作用。今天我们将聚焦于一种基于插入排序的改进版本——希尔排序(Shell Sort),深入了解其原理、实现步骤以及优缺点。

一、希尔排序简介

        希尔排序(Shell Sort) 是由Donald Shell在1959年提出的,它是对插入排序的一种改进,通过定义一个增量序列来对原始数据进行分组和预处理,使得每组内的数据相对有序,然后逐步减小增量并最终采用插入排序将所有数据完全排序。

二、希尔排序详细步骤

  1. 初始化增量序列:希尔排序的核心在于使用一系列的间隔(或称增量)对数组进行划分,初始时通常选择一个较大的间隔序列,例如 n/2, n/4, ..., 1(这里的 n 是数组长度)。

  2. 按增量分组排序:对于每一个增量值,将数组划分为多个子序列,每个子序列内部执行插入排序。例如,当增量为 gap 时,将从索引 0 到 gap-1 的元素作为一个子序列,然后是 gap 到 2gap-1 的元素,以此类推。

  3. 递减增量继续排序:重复上述过程,但每次减少一个增量,直到增量为1,此时整个数组被当作一个子序列进行插入排序,完成最后的排序工作。

三、希尔排序的时间复杂度与空间复杂度分析

  • 时间复杂度:希尔排序的时间复杂度取决于增量序列的选择,理论上最佳情况下可以达到O(n log n),但在实际应用中由于难以找到理想的增量序列,一般认为其平均时间复杂度介于O(n^1.3)到O(n^2)之间。

  • 空间复杂度:希尔排序是原地排序算法,不需要额外的存储空间,因此其空间复杂度为O(1)。

四、希尔排序的优缺点

优点

  • 相比于简单插入排序,希尔排序能显著提升对大规模无序数据集的排序效率。
  • 空间效率高,适合内存资源有限的情况。

缺点

  • 时间复杂度依赖于增量序列的选择,如果增量序列选择不当,可能会导致效率降低。
  • 希尔排序并不是稳定的排序算法,相等元素的顺序可能在排序过程中发生变化。

五、希尔排序的图解过程 

图解小结  

        希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序,随着增了逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个数据恰被分为一组,算法便终止进行了。

六、希尔排序的代码实践  

1.展示每一次选择排序过程

//        第一轮
//        应为第一轮排序是将10个数据分成了10 /2 = 五组for (int i = 5; i < arr.length; i++) {
//            遍历各组中所有的元素(共有5组,每组两个元素,步长5)for (int j = i - 5; j >= 0; j -= 5) {
//                如果当前元素大于加上步长后的那个元素,说明需要交换if (arr[j] > arr[j + 5]) {int temp = arr[j];arr[j] = arr[j + 5];arr[j + 5] = temp;}}}System.out.println("第一轮希尔排序为");System.out.println(Arrays.toString(arr));//        第二轮
//        应为第二轮排序是将10个数据分成了5 /2 = 2组for (int i = 2; i < arr.length; i++) {
//            遍历各组中所有的元素(共有5组,每组两个元素,步长5)for (int j = i - 2; j >= 0; j -= 2) {
//                如果当前元素大于加上步长后的那个元素,说明需要交换if (arr[j] > arr[j + 2]) {int temp = arr[j];arr[j] = arr[j + 2];arr[j + 2] = temp;}}}System.out.println("第二轮希尔排序为");System.out.println(Arrays.toString(arr));//        第一轮
//        应为第一轮排序是将10个数据分成了2 /2 =1组for (int i = 1; i < arr.length; i++) {
//            遍历各组中所有的元素(共有5组,每组两个元素,步长5)for (int j = i - 1; j >= 0; j -= 1) {
//                如果当前元素大于加上步长后的那个元素,说明需要交换if (arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}System.out.println("第三轮希尔排序为");System.out.println(Arrays.toString(arr));

2.总结规律得到过程 

    public static void shellSort(int[] arr) {
//        有上述可得规律int temp = 0;int count = 0;for (int gap = arr.length / 2; gap > 0; gap /= 2) {count++;for (int i = gap; i < arr.length; i++) {
//                遍历各组中的元素共有gap组,步长为gapfor (int j = i - gap; j >= 0; j -= gap) {if (arr[j] > arr[j + gap]) {temp = arr[j];arr[j] = arr[j + gap];arr[j + gap] = temp;}}}System.out.printf("第%d轮希尔排序为", count);System.out.println(Arrays.toString(arr));}}

七、总结 

        虽然希尔排序在理论上的性能不如快速排序、归并排序等高级排序算法,但由于其简单且易于实现的特点,在某些特定场景下仍具有一定的实用价值,比如在硬件资源有限的嵌入式系统中,或者需要快速实现一个基础排序功能时。

        希尔排序是一种早期出现的改进型排序算法,它的提出启示我们可以通过对传统算法进行改良以适应不同的需求场景。尽管希尔排序在现代排序算法家族中并非最优解,但它在理解排序算法优化思路、探索更高效排序策略等方面依然具有重要的学习和研究价值。同时,希尔排序也是我们在实际编程中根据具体问题灵活选择排序算法的一个良好例证。

http://www.yidumall.com/news/26711.html

相关文章:

  • 复制代码做网站app优化排名
  • 南山的网站建设百度知道官网首页登录入口
  • 怎么做企业的网站首页淘宝指数官网入口
  • 做电影网站一年赚多少百度指数官方
  • 免费ppt模板哪里找北京关键词优化服务
  • 国内最好软件网站建设营销策略包括哪些内容
  • 用html做女装网站百度扫一扫网页版
  • 泉州大型网站建设谷歌浏览器app下载安装
  • 爱空间家装怎么样?两点告诉你广州seo网站服务公司
  • 申请个人主页网站地址不受国内限制的浏览器下载
  • 济宁那家做网站最好长沙seo推广外包
  • 微信分销网站建设用途中山口碑seo推广
  • wordpress iframe启用seo线上培训多少钱
  • 西安成品网站建设seo搜索引擎优化就业前景
  • 常州网站制作2021年搜索引擎排名
  • 北京做网站便宜的公司谷歌seo关键词排名优化
  • 如何做别人网站镜像最近的国际新闻大事10条
  • 有什么网站开发软件今日热搜榜排行榜
  • 网站代理工具数据分析软件工具有哪些
  • wordpress需要会代码吗天津seo优化排名
  • 微商城网站制作专门看网站的浏览器
  • 怎么建立网站管理系统网页设计与制作用什么软件
  • 2014新闻网站源码抖音seo关键词排名技术
  • wordpress 3栏 主题宁波seo软件
  • 网站建设 上海北京网站优化技术
  • 学校网站建设介绍范文惠州网站建设方案推广
  • 南山区网站建设公司北京做百度推广的公司
  • 我国宣布进入紧急状态了吗seo名词解释
  • 武汉企业做网站找哪家好东莞新闻最新消息今天
  • 网站设计制作一条龙多少钱网络营销ppt讲解