Last modified:2013-04-09 23:26:34
***********************************************
数组:同一种类型数据的集合.其实数组就是一个容器;
格式: 元素类型[] 数组名 = new 元素类型[元素格数或数组长度]{...};
new:在内存中产生一个容器实体;
新建一个数组,但是不知道里面装什么的时候,要指定数组的大小!
数组是一种单独的数据类型;引用数据类型之一(三种);
栈:用完后自动释放;
堆:用new可以在堆中建立一个空间存放对象;数组也是一种对象;
堆的特性:地址,垃圾处理机制,有特定的初始值;
编译成功说明没有语法错误,但运行不一定成功;
排序:常用的是冒泡排序和选择排序;
1.选择排序: public static void selectSort(int[] arr) { for (int i = 0; i < arr.length-1; i++) { for(int j = i+1;j<arr.length;j++){ exchange(arr, i, j); } } }
2.冒泡排序:初始化从零开始,判断条件为y<arr.length-x-1;-x为了减少遍历次数;-1为了防止越界;
public static void bubbleSort(int[] arr) { for (int i = 0; i < arr.length-1; i++) { for (int j = 0; j < arr.length-1-i; j++) { //-i为了减少遍历次数;-1为了防止越界; exchange(arr, j, j+1); } } }
exchange方法用于交换两个数的位置:
public static void exchange(int[] arr,int i,int j) { arr[j]=arr[j]^arr[i]; arr[i]=arr[j]^arr[i]; arr[j]=arr[j]^arr[i]; }
相关推荐
本笔记包括了冒泡排序与选择排序的一些基本过程与相同点与不同点的比较,例如,冒泡排序与选择排序的算法讲述,对学c的新手十分友好,本人愚笨,如有看不懂,请见谅。
java笔记java笔记java笔记java笔记java笔记java笔记java笔记
java笔记java笔记,java笔记java笔记java笔记java笔记
JAVA新特性对数组的支持笔记 很值得软件工程学子一学
java学习笔记java学习笔记java学习笔记java学习笔记
暑期培训学习笔记之 java\日期排序暑期培训学习笔记之 java\日期排序
java笔记java笔记java笔记java笔记java笔记java笔记java笔记java笔记
Java笔记Java笔记Java笔记Java笔记Java笔记Java笔记Java笔记
java笔记java笔记java笔记java笔记
java笔记java笔记java笔记java笔记 java笔记 java笔记
Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习...
Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记
Java笔记Java笔记Java笔记
自己刚刚开始学习排序算法,第一个排序算法:冒泡排序。以及在学习过程中做的一些笔记。
Java集合可以分为Collection和Map两种体系: Collection接口: List:元素有序,可重复的集合 ArrayList: 底层数组实现,有利于随机访问get LinkedList:底层是链表,有利于频繁的插入、删除操作(ArrayList删除和...
java笔试java面试宝典,java笔记 本人整理
宋红康java笔记.rar
java全套笔记 入门到实践 适合热爱java的人群 所有笔记 来自狂神说java
Java基础 java学习笔记 Java Java基础Markdown学习笔记,可转换成PDF、Word等格式
java笔记.txt