算法
hu_xinxin
这个作者很懒,什么都没留下…
展开
-
快速排序算法原理与实现
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 假设要排序的数组是A[1]……A[N],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它小的数都放到它前面,所有比它转载 2013-06-18 15:22:10 · 2094 阅读 · 0 评论 -
插入排序的原理与实现
package com.huxin.javateest.sort; public class InsertSort { private static int[] array = {4,8,2,10,6,11,7}; public static void insertSort(){ for(int i = 1;i< array.length; i++){原创 2013-06-30 17:34:13 · 651 阅读 · 0 评论 -
冒泡排序算法原理及实现
1、排序方法 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。 冒泡排序是就地排序,且它是稳定的。 (1)初始 R[1..n]为无序区。 (2)第一趟扫描转载 2013-06-18 21:52:16 · 833 阅读 · 0 评论