数据结构
wenzhihui_2010
www.ehomebaihuo.taobao.com
展开
-
选择排序算法的JAVA实现 .
package Utils.Sort; /** *@author Tony Deng *利用选择排序法对数组排序,数组中元素必须实现了Comparable接口。 */ public class ChooseSort implements SortStrategy { /** *对数组obj中的元素以选择排序算法进行排序 */转载 2013-06-20 17:11:54 · 436 阅读 · 0 评论 -
冒泡排序算法 排序 数字字符串,并返回排序后的字符串
public class WzhTest { /** * @param args */ public static void main(String[] args) { String str="2,1,0,3"; String newStr=sortStringToArray(str); Sy原创 2014-04-23 10:06:19 · 766 阅读 · 0 评论 -
各种 排序算法
/********************************各种 排序算法**********************************/ 插入排序: package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil; public class InsertSort implements S原创 2014-04-23 10:04:58 · 448 阅读 · 0 评论 -
Java实现的几个常用排序算法详细解读
排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍,特此记录下来,为以后复习留点材料。 废话不多说,下面逐一看看经典的排序算法: 1. 选择排序 选择排序的基本思想是遍历数组的过程中,以 i 代表当前需要排序的序号,则需要在剩余的 [i…n-1] 中找出其中的最小值,然后将找到的最小值与 i 指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程,原创 2013-06-26 16:03:08 · 549 阅读 · 0 评论 -
常见排序算法总结 .
相关知识介绍(所有定义只为帮助读者理解相关概念,并非严格定义): 1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序方法后,仍能保持它们在排序之前的相对次序,我们就 说这种排序方法是稳定的。反之,就是非稳定的。 比如:一组数排序前是a1,a2,a3,a4,a5,其中a2=a4,经过某种排序后为a1,a2,a4,a3,a5, 则我们说这种排序是稳定的,因为a2排序前在a4的转载 2013-06-20 17:18:28 · 437 阅读 · 0 评论 -
快速排序算法的JAVA实现 .
package Utils.Sort; /** *快速排序,要求待排序的数组必须实现Comparable接口 */ public class QuickSort implements SortStrategy { private static final int CUTOFF = 3; //当元素数大于此值时采用快速排序转载 2013-06-20 17:15:31 · 430 阅读 · 0 评论 -
归并排序算法的JAVA实现 .
package Utils.Sort; /** *归并排序,要求待排序的数组必须实现Comparable接口 */ public class MergeSort implements SortStrategy { private Comparable[] bridge; /** *利用归并排序算法对数组ob转载 2013-06-20 17:14:52 · 461 阅读 · 0 评论 -
希尔排序算法的JAVA实现 .
package Utils.Sort; /** *希尔排序,要求待排序的数组必须实现Comparable接口 */ public class ShellSort implements SortStrategy { private int[] increment; /** *利用希尔排序算法对数组obj进行排序 */转载 2013-06-20 17:14:05 · 457 阅读 · 0 评论 -
插入排序算法的JAVA实现 .
package Utils.Sort; /** *插入排序,要求待排序的数组必须实现Comparable接口 */ public class InsertSort implements SortStrategy { /** *利用插入排序算法对obj进行排序 */ public void sor转载 2013-06-20 17:12:33 · 437 阅读 · 0 评论 -
二叉树
红黑树: 二分查找:原创 2014-07-24 17:02:08 · 425 阅读 · 0 评论