![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
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 · 430 阅读 · 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 · 758 阅读 · 0 评论 -
各种 排序算法
/********************************各种 排序算法**********************************/插入排序:package org.rut.util.algorithm.support;import org.rut.util.algorithm.SortUtil;public class InsertSort implements S原创 2014-04-23 10:04:58 · 440 阅读 · 0 评论 -
Java实现的几个常用排序算法详细解读
排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍,特此记录下来,为以后复习留点材料。废话不多说,下面逐一看看经典的排序算法:1. 选择排序选择排序的基本思想是遍历数组的过程中,以 i 代表当前需要排序的序号,则需要在剩余的 [i…n-1] 中找出其中的最小值,然后将找到的最小值与 i 指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程,原创 2013-06-26 16:03:08 · 538 阅读 · 0 评论 -
常见排序算法总结 .
相关知识介绍(所有定义只为帮助读者理解相关概念,并非严格定义):1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序方法后,仍能保持它们在排序之前的相对次序,我们就说这种排序方法是稳定的。反之,就是非稳定的。 比如:一组数排序前是a1,a2,a3,a4,a5,其中a2=a4,经过某种排序后为a1,a2,a4,a3,a5,则我们说这种排序是稳定的,因为a2排序前在a4的转载 2013-06-20 17:18:28 · 430 阅读 · 0 评论 -
快速排序算法的JAVA实现 .
package Utils.Sort;/** *快速排序,要求待排序的数组必须实现Comparable接口 */ public class QuickSort implements SortStrategy{ private static final int CUTOFF = 3; //当元素数大于此值时采用快速排序转载 2013-06-20 17:15:31 · 420 阅读 · 0 评论 -
归并排序算法的JAVA实现 .
package Utils.Sort;/** *归并排序,要求待排序的数组必须实现Comparable接口 */ public class MergeSort implements SortStrategy{ private Comparable[] bridge; /** *利用归并排序算法对数组ob转载 2013-06-20 17:14:52 · 454 阅读 · 0 评论 -
希尔排序算法的JAVA实现 .
package Utils.Sort; /***希尔排序,要求待排序的数组必须实现Comparable接口*/public class ShellSort implements SortStrategy{ private int[] increment; /** *利用希尔排序算法对数组obj进行排序 */转载 2013-06-20 17:14:05 · 450 阅读 · 0 评论 -
插入排序算法的JAVA实现 .
package Utils.Sort;/** *插入排序,要求待排序的数组必须实现Comparable接口 */ public class InsertSort implements SortStrategy{ /** *利用插入排序算法对obj进行排序 */ public void sor转载 2013-06-20 17:12:33 · 430 阅读 · 0 评论 -
二叉树
红黑树:二分查找:原创 2014-07-24 17:02:08 · 418 阅读 · 0 评论