二维数组和冒泡排序

来源:互联网 发布:java 重写父类方法 编辑:程序博客网 时间:2024/06/05 00:46

理解方法参数的值传递–引用传递:
public static void main(String[] args){
int[] arr={12,24};
//遍历输出arr中的元素
arr=swap(arr);
//遍历输出arr中的元素
}
static int[] swap(int arr[]){
int temp=arr[0];
arr[0]=arr[1];
arr[1]=temp;
return arr;
}

二维数组:
数据类型[][] 数组名或者数据类型 是数组名[][];
int[][] arrs;//定义二维数组
arrs=new int[4][6];//分配内存空间
或者
int[][] arrs=new int[4][6];
二维数组实际上是一个一维数组,它的每个元素又是一个一维数组

二维数组定义:
定义并赋值
一、int[][] arrs=new int{{3,4,5},{6,7,8},{3,5,7}};
二、int arrs[][]={{3,4,5},{6,7,8},{3,5,7}};

数组算法(排序算法):
排序:按照指定的顺序排序出来
升序:从小到大
降序:从大到小
排序的分类:
选择排序(直接选择排序、堆排序)
交换排序(直接排序、快速排序)
插入排序(直接插入排序、二分法插入排序、Shell排序)
归并排序等。
冒泡排序(Bubble Sort)
从低到高排序:
每次比较相邻两数,小的交换到前面,每轮结束后最大的数交换到最后
用二重循环实现冒泡排序:
用二重循环将5个数字升序排序
5个数字如何存放:
数组,数组.length=5
控制比较多少轮:
外层循环循环变量 i
控制每轮比较多少次:
内层循环,循环变量 j
交换数据

冒泡排序小结:
冒泡排序速记口诀(升序)
N个数字来排队
两两相比小靠前
外层循环N-1
内层循环N-1-i

二分搜索法。。。

原创粉丝点击