![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
叮咚ding
这个作者很懒,什么都没留下…
展开
-
java快速排序
关键点: 1.找出一个关键字 2.根据关键字为基准点,对待排序的数组进行分离 左侧 小于关键字 由此 大于关键字 3.递归排序 (将左边的进行排序 再将右边的进行排序) public class QuickSort { public static void main(String[] args) { long [] nums = new long[10]; for(in原创 2016-08-27 15:47:07 · 677 阅读 · 0 评论 -
常用排序算法Java实现
原文链接:http://www.cnblogs.com/liuling/p/2013-7-24-01.html 各种排序算法的分析及java实现 排序一直以来都是让我很头疼的事,以前上《数据结构》打酱油去了,整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了,也知道排序算法的重要性(据说是面试必问的知识点),所以又花了点时间重新研究了一下。 排序大转载 2016-08-19 21:31:40 · 182 阅读 · 0 评论 -
记录一笔-直接插入排序
直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。 1.从第二个元素开始 2.如果存在比当前值大的数就往后移动 C代码如下 #include #include void InsertSort(int * array,int len); void showAr原创 2016-08-20 11:22:39 · 242 阅读 · 0 评论 -
排序算法
http://blog.csdn.net/pi9nc/article/details/12220851原创 2016-08-20 16:19:33 · 181 阅读 · 0 评论 -
记录一笔-折半插入排序
与直接插入相比减少了比较次数 复杂度不变 n2 主要步骤: 1.找到要插入的位置 2.插入数据(设计到元素的移动) 在其它地方找到这个图例方面理解 #include void binaryInsertSort(int *,int); void showArray(int * array,int len); void main() { int len = 1原创 2016-08-20 15:50:26 · 194 阅读 · 0 评论 -
java选择排序实现
public class SelectionSort { public static void main(String [] args){ long [] arr = {23 , 45 , 6 , 56 , 8,10,-980,-10,33,44}; sort(arr); show(arr); } public static void show(long [] arr){原创 2016-08-24 08:56:40 · 191 阅读 · 0 评论 -
java简单插入排序
public class InsertSort { public static void main(String [] args){ long [] arr = {23 , 45 , 6 , 56 , 8,10,-980,-10,33,44}; sort(arr); show(arr); } public static void show(long [] arr){原创 2016-08-24 09:36:35 · 213 阅读 · 0 评论 -
递归应用-汉诺塔java
public class HanoiTower { public static void main(String[] args) { HanoiTower.doTower(3,'A','B','C'); } /** * topN total * form * inter * to */ public static void doTower(int topN,cha原创 2016-08-26 17:43:47 · 374 阅读 · 0 评论