数据结构
lihuaidong1989
这个作者很懒,什么都没留下…
展开
-
查找排序
* 查找排序算法:每次选择一个最小(大)的元素放在第0个位置 * 一趟下来之后会筛选出最大(小)的元素,剩下n-1个元素, * 然后再在这些元素里找到次大(小)的元素,依次类推,直到只剩下一个元素,所以外层循环0 * 内层循环 j 初始值为外层循环的 i ,最大值为 n-1。 * 内层循环的逻辑:初始用min保存 i,然后将min对应元素与后面所有元素进行比较,如果对应值比mi原创 2014-09-01 22:35:56 · 371 阅读 · 0 评论 -
插入排序
插入排序: 第一步: 找到一个标志元素Tip,将它与它左边的元素进行比较,如果比左边其中一个元素A小,则记录下A的位置。 第二步: 将Tip后面到A之间的元素向右移动一个位置,Tip插在A的位置。 第三步: 将原Tip右边的元素赋值给Tip,进行一,二步。 前提:要保证Tip左边的元素都是有序的,所以Tip元素默认从第数组的第1个元素开始(从0开始)。 publ...原创 2014-09-02 11:09:45 · 372 阅读 · 0 评论 -
希尔排序
希尔排序: 大概思路原创 2014-09-04 23:24:00 · 491 阅读 · 0 评论 -
归并排序
归并排序 归并排序通俗了讲就是原创 2014-10-13 18:31:57 · 447 阅读 · 0 评论 -
冒泡排序
public void swap(int before, int after){ int temp = param[before]; param[before] = param[after]; param[after] = temp; } 冒泡排序算法: 将每两个元素互相进行比较,总是将大的(小的)的元素往一个方向移动 第一趟两两比较下来之后可以筛选出最大(小)的元素原创 2014-09-01 22:39:51 · 407 阅读 · 0 评论 -
快速排序Java实现
public class QuickSort { public static void main(String[] args) { int[] array = new int[] { 23, 33, 11, 2, 11, 3, 12, 3, 12, 11, 0, 33, 44, 12 }; System.out.println("starting array = ...原创 2014-09-15 17:19:09 · 385 阅读 · 0 评论