![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
qq117361093
我很懒。。。
展开
-
java 数据结构学习之(一)数组
数组是应用最广泛的数据结构,也是最简单的数据结构,它有着结构简单,算法通俗易懂的优点。数组又分为有序数组和无序数组,我们通常用的都是无序数组。下面是这两种数组之间的区别 无序数组的优点:插入快,根据索引查找快。缺点:在未知数组位置的情况下查找慢,删除慢。有序数组的优点:使用二分法查找快。缺点:插入数据和删除数据慢。因为插入数据要做排序操作。 综合以上,可以看出他们各自的使用场景...原创 2012-04-01 11:41:24 · 101 阅读 · 0 评论 -
java 数据结构学习之(二) 简单排序
冒泡排序最经典: public void BubbleSort1(){ for (int i = nElement - 1; i > 0; i--) { for (int j = 0; j < i; j++) { if(arr[j] > arr[j+1]){ swap(j,j+1); } } } ...原创 2012-04-07 10:31:23 · 70 阅读 · 0 评论 -
优化的冒泡排序
static int [] arr = new int []{ 4, 2, 3, 6,99, 5 ,56,23,41}; public static void main(String[] args) { show(order1()); } public static int[] order1(){ int count = 0; boolean a ...原创 2015-08-12 10:04:08 · 72 阅读 · 0 评论 -
java 插入排序
public static int[] insertSort(){ int temp = 0; for (int i = 1,j=0; i < arr.length; i++) { temp = arr[i]; j = i-1; for(;j >=0 && temp < arr[j];j--){ arr[j+1] ...原创 2015-08-12 11:41:55 · 71 阅读 · 0 评论