数据结构
KeithRong
这个作者很懒,什么都没留下…
展开
-
数据结构:冒泡排序(Java)
public static void main(String[] args){ int[] arr = { 2, 5, 7, 9, 1, 3, 8, 4, 6 }; for(int i = 0; i < arr.length - 1; i++) { for(int j = 0; j < arr.length - i - 1; j++) ...原创 2019-07-02 10:42:42 · 77 阅读 · 0 评论 -
数据结构:快速排序(Java)
public static void main(String[] args){ int[] arr = { 2, 5, 7, 9, 1, 3, 8, 4, 6 }; quickSort(arr, 0, arr.length-1); for (int i : arr) { System.out.print(i + " "); }}private ...原创 2019-07-02 11:01:59 · 101 阅读 · 0 评论 -
数据结构:二分查找(Java)
public static void main(String[] args){ int[] arr = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; System.out.println(binSearch(arr, 0, arr.length - 1, 5));}public static int binSearch(int arr[], int st...原创 2019-07-02 11:12:44 · 88 阅读 · 0 评论 -
数据结构:二叉树层次遍历、深度有限遍历
层次遍历public void levelTraverse(TreeNode root) { if (root == null) { return; } LinkedList<TreeNode> queue = new LinkedList<>(); queue.offer(root); while (!queue....原创 2019-07-02 11:21:55 · 154 阅读 · 0 评论