JAVA算法之高级排序

【JAVA算法之高级排序】的更多相关文章

JAVA算法之高级排序

本章介绍两种高级排序,希尔排序和快速排序,这两种排序比之前讲到的简单排序都要快很多:希尔排序大约需要O(N*(logN)2)的时间,快速排序的时间复杂度为(N*logN),这两种算法和我们在讲递归的时候讲到的归并排序不同,不需要大量的辅助存储空间,快速排序是所有通用排序算法中最快的排序算法. 希尔排序: 希尔排序是基于插入排序的,希尔排序在插入排序的基础之上通过加大插入排序元素之间的间隔,并在这些间隔元素之间进行插入排序,使数据实现大跨度的移动,从而使排序更有效率,我们习惯将排序时数据项之间的间…

数据结构与算法之--高级排序：shell排序和快速排序

高级排序比简单排序要快的多,简单排序的时间复杂度是O(N^2),希尔(shell)排序大约是O(N*(logN)^2),而快速排序是O(N*logN). 说明:下面以int数组的从小到大排序为例. 希尔(shell)排序希尔排序是基于插入排序的,首先回顾一下插入排序,假设插入是从左向右执行的,待插入元素的左边是有序的,且假如待插入元素比左边的都小,就需要挪动左边的所有元素,如下图所示: ==> 图1和图2:插入右边的temp柱需要outer标记位左边的五个柱子都向右挪动如图3所示,相比插入排…

JAVA算法之简单排序

冒泡排序: 在概念上是排序算法中最简单的,但是运行起来非常慢,冒泡排序遵循以下几个规则(假如我们现在要给一队打乱的足球队员排序): 比较两个队员如果左边的队员比右边的高,则交换位置向右移动一位,比较下面两个队员接下来给出冒泡排序的JAVA代码 public Integer[] bubbleSort(Integer[] a){ int out,in; for(out = a.length-1;out > 0;out--){//外层每循环一次排出一个最大值 for(in = 0;int <…

数据结构和算法 – 11.高级排序算法（上）

对现实中的排序问题,算法有七把利剑可以助你马道成功. 首先排序分为四种: 交换排序: 包括冒泡排序,快速排序. 选择排序: 包括直接选择排序,堆排序. 插入排序: 包括直接插入排序,希尔排序. 合并排序: 合并排序. 一.插入排序 1.1.直接插入排序 URL:http://www.cnblogs.com/tangge/p/5338734.html#ChaRu 总结:直接插入排序最好情况时间复杂度为O(n),最坏情况下(逆序表)时间复杂度为…

[Java算法] -- 1. 常用排序之冒泡排序和选择排序

使用Java语言实现冒泡排序和选择排序推荐一个数据结构可视化的网站:http://zh.visualgo.net/zh (暂时访问不了) 对排序不太熟悉的朋友,建议去上面的网站学习一下,你将会发现一片大森林~ 废话不多说,献上本人的代码, 可直接复制粘贴到自己的IDE,查看效果~ public class ArrayDemo1 { public static void main(String[] args) { // 静态初始化测试数组,用于测试排序代码 int[] arr1 = new in…

数据结构和算法 – 11.高级排序算法（下）

三.选择类排序 3.1.简单选择排序 http://www.cnblogs.com/tangge/p/5338734.html#XuanZe 3.2 堆排序要知道堆排序,首先要了解一下二叉树的模型. 下图就是一颗二叉树那么堆排序中有两种情况(看上图理解): 大根堆: 就是说父节点要比左右孩子都要大. 小根堆: 就是说父节点要比左右孩子都要小. 那么要实现堆排序,必须要做两件事情: 第一:构建大根堆. 首先这是一个无序的堆,那么我们怎样才能构建大根堆呢? 第一步:…

Java算法简介及排序剖析

本文来自http://blog.csdn.net/liuxian13183/ ,引用必须注明出处! 从小白晋升,一路走来:从helloworld,到JFrame,再到Android:从城外小子,到内城的阶梯,站在高耸入云的阶梯上向前望:从迷茫的时代,到苦逼的时代,再到自信的时代:这些路有些艰难,有些坎坷,但--还算顺利:有过困惑,有过烦恼,有过委屈,但一路向前,风雨无阻:前言是遥远的,前方是未知的,前方是广阔的,前方是美好的:我要呼吁广大IT同胞们,让我们向着更遥远.更广阔.更美好的充满未知的未…