算法
light514
这个作者很懒,什么都没留下…
展开
-
java实现冒泡排序
java实现冒泡排序: package bubble_sort; public class bubble_sort { int[] a; public bubble_sort(int[] a){ this.a = a; } public void bubble_sort_method(){ int i,j,temp=0; for(i=原创 2013-10-13 13:52:00 · 635 阅读 · 0 评论 -
java实现归并排序及求逆序对
java实现归并以及求逆序对的数目 public class merge_sort { public int count; public int N; public int[] num = new int[N]; private int infinity = 10000; public merge_sort(int[] num, in原创 2013-10-12 22:10:40 · 2024 阅读 · 0 评论 -
插入排序
参考书目《算法设计、分析与实现从入门到精通:c、c++和java》。 第一篇总结一下插入排序的算法: void insertSort(int *a,int n){ int i,j;//j用来记录要插入的元素的下标 int key;//用来记录要插入的数 for(j=1;j key=a[j]; i=j-1; while(i>=0&&a[i]>key){ a[i+1]=a[原创 2013-01-13 22:53:32 · 407 阅读 · 0 评论