数据结构
hxl1988_0311
这个作者很懒,什么都没留下…
展开
-
数据结构和算法-查找
根据某个关键字查找某个数据元素 1.线性查找 遍历所有元素,优化策略是减少比较次数,复杂度O(n) 2.有序表查找 1).二分查找O(logn) public static int binarySearch(int k, int[] arr) { int high = arr.length - 1; int low = 0; int mid; while (l...原创 2014-12-23 17:03:08 · 109 阅读 · 0 评论 -
数据结构和算法-排序
一、简单排序 1.冒泡排序O(n^2) 两两比较,反序交换 public static int[] bubbleSort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - i - 1; j++) { if (arr[j] > ...原创 2014-12-25 10:07:22 · 124 阅读 · 0 评论