算法与数据结构
luxury_zh
这个作者很懒,什么都没留下…
展开
-
全排列算法——递归版
今天在阅读《Java数据结构与算法 第二版》的时候,看到了一个关于全排列的问题。给出的例子是如何排列出 字母c,a,t所有的不同组合。我按照递归的思路写了一下,成功运行。大致思路是,固定第一个元素,把剩余的全排列,然后数组向左轮转(最左边的转到最右边)然后重复这个过程直到数组中的每一个元素都出现在了第一的位置。 下面是代码: [code="java"]package com.l...2012-09-02 22:38:26 · 86 阅读 · 0 评论 -
冒泡排序 VS Collections.sort()
Collections类里自带有sort()方法可以对给定的集合排序,今天我就要拿最简单的冒泡排序来跟他PK,看谁快!废话不多说,上代码: 首先是冒泡排序: [code="java"] public void sort(Integer[] arr) { long start=System.nanoTime(); int lastChgIndex=a...原创 2012-09-02 23:33:08 · 153 阅读 · 0 评论