馬上要找工作了,所以的把原來的重要的課程再回顧一下,我重要複習的是資料結構,在網上下了< 1;i--)}}
/*** 交換陣列中的兩個數
* @param one
* @param two
*/public void swap(int one,int two)
static long arr = new long[20];
/*** 隨機初始化乙個長度為20的陣列
*/static
}}[/code]
(2)選擇排序
[code]package chapterone;
public class selectsort
}/**
* 選擇排序
* @return
*/public long sort()
return arr;
}/**
* 查詢一start為起始位置到陣列最後位置這段子陣列中最小的乙個數的位置
* @param start
* @return
*/public int findmin(int start)
public static void main(string args)
public void print()
system.out.println();
}long arr;
}[/code]
（Java資料結構和演算法）希爾排序 快速排序
每隔一定間隔組成乙個序列，對這個序列進行排序。逐漸縮短間隔，最後一次間隔必定是1。間隔的變化可以自行確定，書中介紹了h 3 h 1的變化策略。public class main shellsort a print a public static void shellsort int a while ...
java資料結構和演算法 基本查詢排序
1.二分法查詢 public class binaryfindarray private static int elems arr.length public static int find int searchkey else if low pow else else public static ...
Java資料結構與演算法 排序
直接插入排序是資料越有序越快，最快時間複雜度可達到o n 選擇排序無論何時都是o n 2 快速排序越有序越慢，它要從後到前遍歷找比基準小的，時間複雜度達到o n 堆排序需要不斷進行調整，時間複雜度為o nlog2 n 定理 通過交換相鄰元素進行排序的任何演算法平均都需要 n n 時間。作為交換相鄰元...