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

淘宝网站是用什么开发的做外汇网站代理商

淘宝网站是用什么开发的,做外汇网站代理商,网站设计一般多少钱,电子商务网站的定义1.我兄弟存在的问题 2.毛遂自荐 希尔排序提希尔(Donald Shell)于1959年提出的一种排序算法。 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的&…

1.我兄弟存在的问题

2.毛遂自荐 

希尔排序提希尔(Donald Shell)于1959年提出的一种排序算法。

希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法

希尔排序是基于插入排序的以下两点性质而提出改进方法的:

  • 插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率;
  • 但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位;

3.了解一下我的思想 

先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录"基本有序"时,再对全体记录进行依次直接插入排序

 

4.交换法之详细分步 

public static void shellSort(int[] array) {//第一轮10/2=5,分5组for (int i = 5; i < array.length; i++) {for (int j = i - 5; j >= 0; j -= 5) {if (array[j] > array[j + 5]) {int temp = array[j];array[j] = array[j + 5];array[j + 5] = temp;}}}System.out.println("一轮后:" + Arrays.toString(array));//第二轮 5/2=2.分两组for (int i = 2; i < array.length; i++) {for (int j = i - 2; j >= 0; j -= 2) {if (array[j] > array[j + 2]) {int temp = array[j];array[j] = array[j + 2];array[j + 2] = temp;}}}System.out.println("二轮后:" + Arrays.toString(array));//第三轮 2/2=1.分一组for (int i=1;i< array.length;i++){for (int j=i-1;j>=0;j-=1){if (array[j]>array[j+1]){int temp=array[j];array[j]=array[j+1];array[j+1]=temp;}}}System.out.println("一轮后:"+Arrays.toString(array));}}

5.验证一下 

        int[] array = new int[]{8, 9, 1, 7, 2, 3, 5, 4, 6, 0};shellSort(array);

6.交换法之归一   

  public static void shellSort(int[] array) {for (int gap = array.length / 2; gap > 0; gap /= 2) {//gap分组//分组:共有array.length / 2 组for (int i = gap; i < array.length; i++) {//冒泡比较for (int j = i - gap; j >= 0; j -= gap) {//gap步长//比较if (array[j] > array[j + gap]) {int temp = array[j];array[j] = array[j + gap];array[j + gap] = temp;}}}}}

7. 令人惊叹的移位法

 public static void shellSort(int[] array) {for (int gap = array.length / 2; gap > 0; gap /= 2) {//从第gap个元素开始逐个对其所在的组进行直接插入for (int i = gap; i < array.length; i++) {int j = i;int temp = array[j];if (array[j] < array[j - gap]) {while (j - gap >= 0 && temp < array[j - gap]) {//开始移动,而非交换array[j] = array[j - gap];j -= gap;}//退出while即找到位置array[j] = temp;}}}}

8.看一下的时间 

        int[] arr = new int[80000];for (int i = 0; i < arr.length; i++) {arr[i] = (int) (Math.random() * 8000000);}long start = System.currentTimeMillis();shellSort(arr);long end = System.currentTimeMillis();System.out.println("共需:" + (end - start) + "毫秒");

 共需:12毫秒!!!!注意是80w数据啊!!!!amazing~~~~~~~ 

 

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

相关文章:

  • 龙岗区住房和建设局在线网站wordpress 展示模板
  • 想要弄一个网站怎么弄做免费网站怎么赚钱
  • 微软网站设计安庆 网站建设
  • 建设网站用什么语言网站建设一年多少钱
  • 做门窗五金的网站ui参考网站
  • 福清做网站qq空间破解版
  • 个人建站什么网站好无锡网站建站公司
  • 微信商城网站建设多少钱企业营销策划服务
  • 在国外建设网站企业运营模拟实践报告
  • 网站建设做网站好吗谷歌seo排名优化
  • 企业手机网站建设需要注意哪些中国进口贸易网官网
  • wordpress整站加密怎么搭建网站平台
  • 彭州建设局网站汉中门户网工程招标
  • dw做六个页面的网站国家高新技术企业名单
  • 上海网站建设制无锡网站app微信号
  • 网站备案域名还是空间佛山品牌网站建设
  • 站长收录平台合肥城市建设网站
  • 南宁网站开发东莞住房和城乡建设局
  • 网站查icp备案查询系统糖粉怎么自己制作
  • 网站备案撤销原因php cms网站建设
  • 怎么在自己的电脑做网站wordpress星评分
  • 昌吉网站建设公司3d打印网站开发
  • 网站开发php工资免费订单管理app
  • 个人网站可以备案苏州seo营销
  • 哪里有网站制作服务集团网站建设特色
  • 网站多久才会被收录手机网站制作公司选哪家
  • 关于房产的网站有哪些网页上做ppt的网站
  • 阿里云免费网站大连建设网水电
  • 做网站的s标的软件班级网站建设的范围
  • 枣庄网站建设装修公司网站建设