![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
疯狂的小羊
这个作者很懒,什么都没留下…
展开
-
java数据结构排序之选择排序实现
public class SelectSort { static void selectSort(int[] dataList){ int flag,temp; System.out.println("数组的长度为 "+dataList.length); for (int i = 0; i < dataList.length-1; i++) { flag = i; f原创 2016-03-18 15:53:42 · 308 阅读 · 0 评论 -
java数据结构排序之插入排序实现
public class InsertSort {public class InsertSort { static void print(int[] dataList){ for (int j = 0; j < dataList.length; j++) { System.out.print(dataList[j]+" "); } System.out.println();原创 2016-03-18 16:52:34 · 371 阅读 · 0 评论 -
java数据结构排序之归并排序实现
static void mergeSort(int[] dataList,int l,int mid,int r){ int[] temp = new int[r-l+1]; int i=l,j=mid+1,k; //使用temp来暂存有序的元素 for (k=0; i<=mid && j<=r; k++) { if(dataList[i]<=dataList[j]){原创 2016-03-19 11:28:35 · 389 阅读 · 0 评论 -
java数据结构排序之冒泡实现
冒泡排序的java实现原创 2016-03-19 15:41:59 · 279 阅读 · 0 评论 -
java数据结构排序之希尔排序实现
早上鲜血来潮想写个希尔排序算法,发现发生了错误,一直不解,最初写的代码如下所示: static void shellSort(int[] dataList,int dk){ System.out.println("dk="+dk); for (int i = dk; i < dataList.length; i++) { int flag=i,temp=dataList[原创 2016-03-19 11:16:55 · 479 阅读 · 0 评论 -
java数据结构排序之堆排序算法实现
堆排序的数组实现,由于数组的下标可能从1开始,也可能从0开始,所以要注意,以下代码分两种情况考虑 1.当数组下标从0开始的时候 public class HeapSort { static void adjustHeap1(int[] dataList ,int key, int n){//假设数组下标从0开始的情况建堆 int keyWord = dataList[key原创 2016-03-20 10:04:11 · 406 阅读 · 0 评论 -
Dijkstra求最短路径
使用java,根据Dijkstra求最短路径原创 2016-03-23 21:53:00 · 327 阅读 · 0 评论 -
java中最小生成树的实现
最小生成树的实现原创 2016-03-25 12:43:21 · 1216 阅读 · 2 评论 -
写代码时候关于数据结构的考虑与算法效率的问题
使用的方法不同,算法效率会有非常的不同,在写程序的时候第一步可能是实现,第二步我们应该考虑重构代码,增加算法的执行效率。关于这到题目,看了下,因为第一种方法是每次像ArrayList的头部插入元素,这样每次插入都要移动元素,也会在一定程度上影响算法的效率,看其他人在这个问题上使用栈先存储,后面进行出栈的操作,这样做的好处就是很好的避免了每次插入都要进行元素右移的操作。原创 2016-07-16 09:23:19 · 467 阅读 · 0 评论