- 博客(2)
- 收藏
- 关注
RSS订阅原创 冒泡排序的改进算法
辛辛苦苦打了好多字，发表的时候我点了一下发表文章右面的另存为草稿，结果我打的字全没有了。怒！！好在算法也比较简单，程序中我加了注释。好理解。import java.util.*;public class MySort{ public static void main(String[] args){ int[] a=randomArray(10); System.out.
2009-07-25 00:37:00
888
1
转载 Johnson-trotter 算法，一种高效的全排序算法的java实现
对集合S={a1,a2,...an},假设已经知道前n-1个元素的全排列{p1，p2，．．．，p(n-1)!}，那么，这n个元素的全排列，可以这样生成 ：用各种可能将an插入pi中，由此，得到集合S的全排列。 为什么这样操作能得到集合S的全排列？因为每个pi的可能插入位置为n个，因此总数是n!，而且由于每个pi是不同的，因此，得到的排列必然没有重复的。
2009-07-24 19:30:00
4822
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人