java基础-数组及排序

数组

数据类型[] 数组名 = 初始化值;

这里的数据类型指的是数组中存放元素的数据类型

什么是数组:容器,可以盛放一组数据(相同类型)

如何来盛放:根据下标来在放数据(下标从零开始)

示例:

定义数组的形式1

int[] array = new int[2];

不清楚数组内容的时候使用的,数组长度一旦给定就不能更改

new代表在堆内存中开辟一块空间

定义数组的形式2

int[] array = new int[] {1,2,3,4};

在定义数组的同时,并初始化数组的元素的值

遍历数组

for(int i = 0; i <= array.length; i++){

System.out.println(array[i]);

}

排序

选择排序

示例:

int[] array = {4,2,5,7,15,25,13};

for(int i = 0; i < array.length - 1; i++){

for(int j = i + 1; j <array[i].length; j++){

if(array[i] > arrya[j]){

// 保存

// 保存array[j]的值

int temp = array[j];

array[j] = array[i];

array[i] = temp;

}

}

}

for(int i = 0; i < array.length; i++){

System.out.println(array[i]);

}

思路:1.确定使用双层循环

2.确定排序的核心(比较两个数,然后换位)

3.寻找比较的规律

冒泡排序

相邻两个数进行比较

/*

* 3 1 5 2

* 第一趟:确定一个数放在最后

* 第 1次:1 3 5 2

* 第2次:1 3 5 2

* 第3次:1 3 2 5

*

* 第二趟:确定一个数放在倒数第二位

* 第1次:1 3 2 5

* 第2次:1 2 3 5

*

* 第三趟:确定一个数放在倒数第三位

* 第1次:1 2 3 5

*/

for(int i = 0; i < array.length - 1; i++){

for(int j = 0; j < array.length -1 - i; j++){

if(array[j] > array[j + 1]){

int temp = array[j + 1];

array[j + 1] = array[j];

array[j] = temp;

}

}

}

for(int i = 0; i < array.length; i++){

System.out.println(array[i] + " ");

}