Java算法简介及排序剖析

【Java算法简介及排序剖析】的更多相关文章

Java算法简介及排序剖析

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

JAVA算法之高级排序

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

JAVA算法之简单排序

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

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

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

JAVA算法系列冒泡排序

java算法系列之排序手写冒泡冒泡算是最基础的一个排序算法,简单的可以理解为,每一趟都拿i与i+1进行比较,两个for循环,时间复杂度为 O(n^2),同时本例与选择排序进行了比较,选择排序又叫直接排序,之所以直接,就是简单粗暴,不像冒泡,冒泡是紧挨着的两个小伙伴两两比较,直接排序是每一趟直接拿当前i与整个数组中所有元素进行比较,如果大小不一致,直接替换,相当于跳跃过去了,根本不考虑小伙伴的感受,我看到哪个小伙伴比我小,我就占领它的位置,彼此替换. package com.rsc.sort;…

JAVA算法系列快速排序

java算法系列之排序手写快排首先说一下什么是快排,比冒泡效率要高,快排的基本思路是首先找到一个基准元素,比如数组中最左边的那个位置,作为基准元素key,之后在最左边和最右边设立两个哨兵,i 和 j 之后,开始按住左哨兵(i),让右哨兵(j)往左走(j--),找到比key小的元素后,按住右哨兵(j),开始让左哨兵往右走(i++),直到找到比key大的元素,让i和j脚下的值互换,此时完成第一趟快排,之后开始按照这个思路进行while循环,跳出循环的条件很简单,就是当两个哨兵碰头了,就跳出循环,…

Java中的经典算法之选择排序（SelectionSort）

Java中的经典算法之选择排序(SelectionSort) 神话丿小王子的博客主页 a) 原理:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕.也就是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录.基于此思想的算法主要有简单选择排序.树型选择排序和堆排序.(这里只介绍常用的简单选择排序) b) 简单选择排序的基本思想:给定数组:int[] arr={里面n个数据}:第1趟排序,在待排序数据arr[1]~a…