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

深圳前500强企业名单品牌seo培训

深圳前500强企业名单,品牌seo培训,企业网站开发韵茵建站,关于做公司网站建设你应该知道的目录 排序的概念 插入排序 直接插入排序 哈希排序 排序的概念 排序:所谓的排序,就是使一串记录,按照某个或某些关键字的大小,递增或递减的排列起来的操作。 稳定性:假定在待排序的记录序列中,存在多个…

目录

排序的概念

插入排序

直接插入排序

哈希排序


排序的概念

排序:所谓的排序,就是使一串记录,按照某个或某些关键字的大小,递增或递减的排列起来的操作。

稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳 定的;否则称为不稳定的。

 常见的排序算法有下面四种:

  • 插入排序:直接插入排序,希尔排序
  • 选择排序:选择排序,堆排序
  • 交换排序:冒泡排序,快速排序
  • 归并排序:归并排序

这里主要介绍Java如何实现插入排序中的直接排序和希尔排序。

插入排序

基本思想:把待排序的记录按照其关键码值的大小逐个插入到一个已经拍好的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。生活中的例子,就像我们在完扑克牌的时候机型排序一样。

直接插入排序

思路:

直接插入排序的过程就像是有一组无序数据,用第二个元素先和第一个元素比较,如果第一个元素比第二个元素大,那么二者就交换位置,否则继续往后推,随着往后推,每一次前一个元素都要不断和之前排序过的元素进行比较。

 Sort类

public class Sort {/*** 时间复杂度:O(N^2)* 空间复杂度:O(1)* 稳定性:稳定的排序* @param array*///直接插入排序public static void insertSort(int[] arr){for (int i = 1; i < arr.length; i++) {int tmp = arr[i];int j = i-1;for (; j >= 0; j--) {if(arr[j] > tmp){arr[j+1] = arr[j];}else{arr[j+1] = tmp;break;}}//确保j位置的数,也就是前一个数能换位成功arr[j+1] = tmp;}}
}

Test类 测试类

public class Test {public static void main(String[] args) {int[] arr = {12,6,59,45,73,26,2};System.out.println("排序前:" + Arrays.toString(arr));Sort.insertSort(arr);System.out.println("排序前:" + Arrays.toString(arr));}
}

输出结果为:

 关于i=1,且i < arr.length思路,因为数组是从0开始的,所以arr[6]的位置刚好是最后一位。

通过上面的动图我们不难发现,如果数组一开始越有序,直接插入排序的效率越高,这也为下面的哈希排序提供了思路。

稳定性

直接插入排序是稳定的,由上面图片能看到它是具有稳定性的,但如果是代码部分的 arr[j] > tmp 改为:arr[j] >=  tmp,以上面的2a和2b为例,它们的顺序就会发生变化。那么这还能说直接插入排序是稳定的吗?

当然能,因为 本身是一个稳定的排序,那么可以实现为不稳定的。

但是,如果一个排序 本身是不稳定的,那就不能实现稳定的排序。


哈希排序

哈希排序可以看作是直接插入排序的优化,先通过 gap来不断简化 其中的有序性,然后再用直接插入排序,越有序,直接插入排序的时间复杂度越小,速度越快。

通过间隔分为不同的组,组内进行排序,然后再缩短gap来进行再次排序。

代码为

public static void shellInsert(int[] array){int gap = array.length;while(gap > 1){gap /= 2;shell(array, gap);}
}private static void shell(int[] array, int gap) {for (int i = gap; i < array.length; i++) {int tmp = array[i];int j = i-gap;for (; j >= 0; j-= gap) {if(array[j] > tmp){array[j+gap] = array[j];}else{array[j+gap] = tmp;break;}}array[j+gap] = tmp;}
}

到这里,插入排序中的直接插入排序和希尔排序就结束了,接下来我会继续给出剩下排序的思路和代码。

http://www.hengruixuexiao.com/news/321.html

相关文章:

  • 天津网站建设方案优化自己怎么免费做网站
  • asp做旅游网站毕业论文厦门seo排名外包
  • 建设电子网站前的市场分析五年级下册数学优化设计答案
  • 网站关键词排名优化应该怎么做百度seo技术
  • axure做网站原型教程seo短视频网页入口引流免费
  • 工商网站备案查询中央人民政府网
  • 部队网站建设报告网络广告策划案
  • 网站图片搜索技术哪里可以做北京做网站的公司有哪些
  • 节日彩灯制作公司网站排名优化查询
  • 罗定市住房和城乡建设局网站厦门seo排名优化公司
  • 做网站需要哪些语言设计公司网站
  • 网站空间到期时间查询怎么弄一个自己的网站
  • 那个公司做网站好国际军事新闻最新消息
  • 前端做网站框架百度官网链接
  • 美国做汽车配件的网站好在线建站平台
  • php网站开发程序填空题千锋教育的真实性
  • 福州做网站建设seo推广专员
  • 为网站做seo需要什么软件湛江seo推广公司
  • 新疆建设兵团招聘网站每天4元代发广告
  • 东莞市做网站免费cms建站系统
  • php的网站怎么做的最新疫情新闻100字
  • 男人和男人做爰漫画网站网络视频营销策略有哪些
  • 泰安网站开发公司seo修改器
  • 哪个网站可以做曝光台青岛排名推广
  • 一级a做爰片免费网站一本道软文免费发布平台
  • 做冷饮的网站郑州网站建设制作
  • 网站建设 技术支持seo刷词
  • php网站开发实例编程好的产品怎么推广语言
  • 南京大型行业网站建设关键词优化精灵
  • 德州网站开发培训关键词林俊杰mp3下载