数组是最常见的一种数据结构,是相同类型的,用一个标识符封装到一起的基本类型数据序列,可以用一个同意的数组名和下标来唯一确定数组中的元素。实质上,数组是一个简单的线性序列,因此访问速度很快。
创建数组
先声明,在用new分配内存
二维数组
数组的基本操作
遍历数据
对数据进行排序
复制数组
copyOf(arr,int newlength)
如果新数组的长度大于数组arr的长度,则用0填充
数组查询
数组排序算法
冒泡排序
基本的思想就是对比相邻的元素值,如果满足条件就交换元素值。把较小的元素移动到数组前面,把大的元素移动到数组后面,(相当于交换两个元素的位置,这样较小的元素就像气泡一样从底部上升到顶部)
package chapter6;
public class BubbleSort {
public void sort(int[] arr){
for(int i=1;iarr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
showArray(arr);
}
public void showArray(int[] arr){
for(int i : arr){
System.out.println(i);
}
}
public static void main(String[] args) {
int arr[]={32,123,56,78,31,2,5,67};
BubbleSort bl=new BubbleSort();
bl.sort(arr);
}
}