最近学习的排序算法，内部排序的交换式排序一 冒泡排序：package sort;import org.apache.commons.logging.Log;import org.apache.commons.logging.LogFactory;/** * 冒泡排序 * @author myjava_024 * 2008.10.29 */public class BubbleSor

选择式排序主要有两种：选择式排序和堆排序一 选择式排序package sort;/** * 选择排序 * @author myjava_024 */public class SelectSort { public static int [] a =  {10,32,1,9,5,7,12,0,4,3}; // 预设数据数组  public static void main (String

内部排序的插入式排序有三种，插入排序，希尔排序和二叉树排序一 插入排序public class InsertSort{ public static int[] a = { 10, 32, 1, 9, 5, 7, 12, 0, 4, 3 }; // 预设数据数组 public static void main(String args[]) {  int i; // 循环计数变量  int

学习了这么多的排序算法，还没有做个总结，呵呵       冒泡排序冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素，使较大的数据下沉，较小的数据上升。它是O(n^2)的算法。  快速排序快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。（1） 如果不多于1个数据，直接返

      java的数据结构好久都没有写了，今天写了个字符串的查找程序，突然想起来我这个数据结构篇好久都没有写了，今天继续啦……     一  线性查找      public class LSearch{ public static int[] Data = { 12, 76, 29, 22, 15, 62, 29, 58, 35, 67, 58,   33, 28, 89, 90,

        数据结构查找篇的最后一贴，二叉查找树        形成树型结构，在进行查找         public class BTreeSearch{ public static int Max  = 10; public static int[] Data = { 15, 2, 13, 6, 17, 25, 37, 7, 3, 18 }; // 数据数组 public st

        学习了，这么多的查找算法，还没有做个总结，顺便总结下：        一 线性查找        又称顺序查找，是从数组的第一个元素开始查找，直到找到待查找元素的位置，直到查找到结果。        最佳的状况时间是1 ，就是第一个就是待查找的远射，最差的查找状况是O（n），就是最后一个是待查找的元素。         二 折半查找         折半查找是将

        今天继续学习两个查找的算法           一 费氏查找        使用费氏数列  1 1 2 3  5 8 13 构成的数列，切割范围来进行查找         public class FSearch{ public static int Max  = 20; public static int[] Data = { 12, 16, 19, 22,

        今天在看社区的帖子的时候发现有个朋友提了这样的一个问题，想要做个一个排序的算法，要求对 {1, 2, 2, 3, 4, 5} 进行无重复的全排列，要求 4 不在第三位，且 3，5 不相连，我也调了个程序，拿来大家一起分享。         package sort;import java.util.ArrayList;/** * 对 {1, 2,