数组
2016-03-17 22:31
281 查看
今天学习了数组的定义,作用,使用。
定义一个数组的 数据类型 [ ] 数组名=new 数据类型 [ 数组的长度]
如: int 【】 arr=new int 【3】;
arr[0]=3;arr[1]=2;arr[2]=-1;//实现数组的初始化
还可以这样定义数组
int arr [ ]=new int []{3,2,-1};和上面的完全等价一致。
也可以是这样的:
int arr[]=new int{3,2,-1};
数组的作用
用来存储相同特点类型的数据。用数组这种带角标的的也方便操作。而且他们的地址还是连续的。
冒泡和选择排序
以升序为列:冒泡排序是将最大数掉到最后,每次减少一个比较对象。外循环控制循环的次数,内循环控制每次需要比较的次数。
for(int i=0;i<arr.length-1;i++) //控制循环次数
for(int j=0;j<arr.length-i-1;j++) {//控制每次换比较的次数和起始终止的位置
if(arr[j]>arr[j+1]) int temp=arr[j];arr[j]=a[j+1];a[j+1]=temp;}//两个数的互换
选择排序
for(int i=0;i<arr.length-1;i++)
for(int j=i+1;j<arr.length1;j++) {
if(arr[i]>arr[j]) int temp=arr[j];arr[j]=a[i];a[i]=temp;}
其实在外层循环上这两个是一样的控制循环次数。在内层循环上开始位置和终止的位置不同。比较次数相同
定义一个数组的 数据类型 [ ] 数组名=new 数据类型 [ 数组的长度]
如: int 【】 arr=new int 【3】;
arr[0]=3;arr[1]=2;arr[2]=-1;//实现数组的初始化
还可以这样定义数组
int arr [ ]=new int []{3,2,-1};和上面的完全等价一致。
也可以是这样的:
int arr[]=new int{3,2,-1};
数组的作用
用来存储相同特点类型的数据。用数组这种带角标的的也方便操作。而且他们的地址还是连续的。
冒泡和选择排序
以升序为列:冒泡排序是将最大数掉到最后,每次减少一个比较对象。外循环控制循环的次数,内循环控制每次需要比较的次数。
for(int i=0;i<arr.length-1;i++) //控制循环次数
for(int j=0;j<arr.length-i-1;j++) {//控制每次换比较的次数和起始终止的位置
if(arr[j]>arr[j+1]) int temp=arr[j];arr[j]=a[j+1];a[j+1]=temp;}//两个数的互换
选择排序
for(int i=0;i<arr.length-1;i++)
for(int j=i+1;j<arr.length1;j++) {
if(arr[i]>arr[j]) int temp=arr[j];arr[j]=a[i];a[i]=temp;}
其实在外层循环上这两个是一样的控制循环次数。在内层循环上开始位置和终止的位置不同。比较次数相同
相关文章推荐
- linux日志
- windows server git
- 设计模式C++学习笔记之四(Multition多例模式)
- 54. Spiral Matrix LeetCode
- 跳槽半年的一些想法
- 由于数组赋值超过定义的范围造成的错误
- ubuntu 14.04 mysql 主从配置
- C语言小编程之判断一个数是否是2的n次方的巧妙方法
- 设计模式之工厂方法模式及代码示例
- 类的构造函数
- angular 关于 factory、service、provider的相关用法
- DrawerLayout + Toolbar
- Hibernate中get方法和load方法的区别
- SQL Server 获取数据库表的元信息
- Java中String类的isEmpty()方法
- poj--1789 Truck History(最小生成树Prim算法)
- 北化oj 2374- A+B结果的个位数
- LeetCode 59 Spiral Matrix II
- 大数乘法(二)
- Linux下物理内存和虚拟内存交换机制