数组知识的回顾

## 数组

数组的概念：

数组是一个变量,用来存放一组相同数据类型变量的容器。

数组的格式:

* 数据类型[ ] 数组名;

* 数据类型 数组名[ ];

数组的属性：通过arr.length来表示数组的长度。

数组异常：

1.下标越界。比如如下代码：

```java

public class Array {

public static void main(String[] args) {

// 声明数组

int[] arr =new int[3] ;

//给数组每一个元素赋值

arr[0]=6;

arr[1]=12;

arr[2]=26;

arr[3]=3;//数组的下标不在 0~arr.length之间

System.out.println(Arrays.toString(arr));

}

}

```

  2.空指针。如下代码：

```java

public class Array {

public static void main(String[] args) {

//对象没有new,就访问对象成员

int[] arr2 = null;

System.out.println(arr2[1]); // java.lang.NullPointerException

}

}

```

数组的初始化

静态初始化

格式一: 数据类型[ ] 数组名 = {元素1,元素2,...元素n};

格式二: 数据类型[ ] 数组名 = new int[]{元素1,元素2,...元素n};

动态初始化

数据类型[ ] 数组名 = new 数据类型[数组的大小];

可以采用以下三种方式初始化

1.逐个初始化

2.通过键盘输入

3.通过随机数初始化

***注意不管是静态初始化还是动态初始化，一定在创建的时候，就指明数 组的长度。数组的长度一旦确定，就不可以更改。

1.逐个初始化

```java

public class Array {

public static void main(String[] args) {

int[] arr = new int[3];

arr[0] =10;

arr[1] = 8;

arr[2] = 50;

System.out.println(arr[0]);

System.out.println(arr[1]);

System.out.println(arr[2]);

}

}

```

2.通过键盘输入

* 举例：Java考试结束后，老师给冰冰分配了一项任务，让他计算全班（30人）的平均分。

```java

import java.util.Scanner;

public class ArraysDemo01 {

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner input = new Scanner(System.in);

double [] score = new double [30];

double sum = 0.0;

double average = 0.0;

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

System.out.print("请输入第" + (i + 1) + "个学生成绩: ");

score[i] = input.nextDouble();

sum+= score[i];

}

average = sum/score.length;

System.out.println(score.length+"个学生成绩的平均分是： "+average);

}

}

```

3.随机数初始化

```java

public class Array {

public static void main(String[] args) {

int[] arr = new int[ ]{10,20,30,40,50};

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

arr[i] = (int) (Math.random() * 10);

}

System.out.println(Arrays.toString(arr));

}

}

```

数组的遍历

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

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

}

##举例：有一个数列：8，4，2，1，23，344，12，循环输出数列的值。

```java

public class Array {

public static void main(String[] args) {

int[] arr = {8,4,2,1,23,344,12};

String s = arrayToString(arr);

System.out.println(arrayToString(arr));

}

public static String arrayToString(int[] arr) {

String result = "";

result += "[";

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

if (i == arr.length - 1) {

result += arr[i];

} else {

result += arr[i] + ", ";

}

}

result += "]"

return result;

}

}

```

数组的最值思想

举例：有一个数列：9，5，1，10，89，569，16，求出最大值和最小值。

```java

//求上述数列的最大值

public class Array {

public static void main(String[] args) {

int[] arr = {9,5,1,10,89,569，16};

System.out.println("最大值:" + getMaxValue(arr));

}

    public static int getMaxValue(int[] arr) {

// 1.假设第一个数为最大值

int max = arr[0];

// 2.遍历数组中的每一个元素

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

// 获取到每一个元素arr[i]

// 3.判断获取的元素是否比max大

if (arr[i] > max) {

// 4.设置arr[i]为最大值

max = arr[i];

}

}

return max;

}

}

```

```java

//求上述数列的最小值

public class Array {

public static void main(String[] args) {

int[] arr = {9,5,1,10,89,569，16};

System.out.println("最大值:" + getMinValue(arr));

}

    public static int getMinValue(int[] arr) {

// 1.假设第一个数为最小值

int min = arr[0];

// 2.遍历数组中的每一个元素

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

// 获取到每一个元素arr[i]

// 3.判断获取的元素是否比min大

if (arr[i] <max) {

// 4.设置arr[i]为最小值

min = arr[i];

}

}

return max;

}

}

```

数组倒置思想

举例：有一个数列：8，4，2，1，23，344，12,将数组倒置并输出。

```java

public class Array {

public static void main(String[] args) {

  int[] arr = {8,4,2,1,23,344,12};

  System.out.println("倒置前: " + arrays.toString(arr));

  reverseArray(arr);

  System.out.println("倒置后: " + arrays.toString(arr));

}

public static void reverseArray(int[] arr) {

  for (int i = 0; i < arr.length / 2; i++) {

int temp = 0;

temp = arr[i];

arr[i] = arr[arr.length - 1 - i];

arr[arr.length - 1 - i] = temp;

}

}

```

数组查找思想

举例：有一个数列：8，4，2，1，23，344，12，数组查找 猜数游戏：从键盘中任意输入一个数据，判断数列中是否包含此数。

```java

public class ArrayDemo06 {

public static void main(String[] args) {

int[] arr = {8,4,2,1,23,344,12};

Scanner input = new Scanner(System.in);

    int num = input.nextInt();

    int index = baiscSearch(arr, num);

System.out.println(index != -1 ? "找到了该数" + arr[index] : "该数在数组中不存在");

}

public static int baiscSearch(int[] arr, int num) {

int index = -1;

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

if (arr[i] == num) {

index = i;

break;

}

}

return index;

}

}

```

数组排列思想（冒泡排列）

举例：有一个数列：8，4，2，1，23，344，12，数组排序。

```java

public class ArrayDemo06 {

public static void main(String[] args) {

int[] arr = {8,4,2,1,23,344,12};

bubbleSort(arr);

System.out.println("冒泡排序后: " + arrays.toString(arr));

}

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++) {

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

int temp = 0;

temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

      }

}

}

}

}

```## 数组

数组的概念：

数组是一个变量,用来存放一组相同数据类型变量的容器。

数组的格式:

* 数据类型[ ] 数组名;

* 数据类型 数组名[ ];

数组的属性：通过arr.length来表示数组的长度。

数组异常：

1.下标越界。比如如下代码：

```java

public class Array {

public static void main(String[] args) {

// 声明数组

int[] arr =new int[3] ;

//给数组每一个元素赋值

arr[0]=6;

arr[1]=12;

arr[2]=26;

arr[3]=3;//数组的下标不在 0~arr.length之间

System.out.println(Arrays.toString(arr));

}

}

```

  2.空指针。如下代码：

```java

public class Array {

public static void main(String[] args) {

//对象没有new,就访问对象成员

int[] arr2 = null;

System.out.println(arr2[1]); // java.lang.NullPointerException

}

}

```

数组的初始化

静态初始化

格式一: 数据类型[ ] 数组名 = {元素1,元素2,...元素n};

格式二: 数据类型[ ] 数组名 = new int[]{元素1,元素2,...元素n};

动态初始化

数据类型[ ] 数组名 = new 数据类型[数组的大小];

可以采用以下三种方式初始化

1.逐个初始化

2.通过键盘输入

3.通过随机数初始化

***注意不管是静态初始化还是动态初始化，一定在创建的时候，就指明数 组的长度。数组的长度一旦确定，就不可以更改。

1.逐个初始化

```java

public class Array {

public static void main(String[] args) {

int[] arr = new int[3];

arr[0] =10;

arr[1] = 8;

arr[2] = 50;

System.out.println(arr[0]);

System.out.println(arr[1]);

System.out.println(arr[2]);

}

}

```

2.通过键盘输入

* 举例：Java考试结束后，老师给冰冰分配了一项任务，让他计算全班（30人）的平均分。

```java

import java.util.Scanner;

public class ArraysDemo01 {

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner input = new Scanner(System.in);

double [] score = new double [30];

double sum = 0.0;

double average = 0.0;

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

System.out.print("请输入第" + (i + 1) + "个学生成绩: ");

score[i] = input.nextDouble();

sum+= score[i];

}

average = sum/score.length;

System.out.println(score.length+"个学生成绩的平均分是： "+average);

}

}

```

3.随机数初始化

```java

public class Array {

public static void main(String[] args) {

int[] arr = new int[ ]{10,20,30,40,50};

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

arr[i] = (int) (Math.random() * 10);

}

System.out.println(Arrays.toString(arr));

}

}

```

数组的遍历

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

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

}

##举例：有一个数列：8，4，2，1，23，344，12，循环输出数列的值。

```java

public class Array {

public static void main(String[] args) {

int[] arr = {8,4,2,1,23,344,12};

String s = arrayToString(arr);

System.out.println(arrayToString(arr));

}

public static String arrayToString(int[] arr) {

String result = "";

result += "[";

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

if (i == arr.length - 1) {

result += arr[i];

} else {

result += arr[i] + ", ";

}

}

result += "]"

return result;

}

}

```

数组的最值思想

举例：有一个数列：9，5，1，10，89，569，16，求出最大值和最小值。

```java

//求上述数列的最大值

public class Array {

public static void main(String[] args) {

int[] arr = {9,5,1,10,89,569，16};

System.out.println("最大值:" + getMaxValue(arr));

}

    public static int getMaxValue(int[] arr) {

// 1.假设第一个数为最大值

int max = arr[0];

// 2.遍历数组中的每一个元素

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

// 获取到每一个元素arr[i]

// 3.判断获取的元素是否比max大

if (arr[i] > max) {

// 4.设置arr[i]为最大值

max = arr[i];

}

}

return max;

}

}

```

```java

//求上述数列的最小值

public class Array {

public static void main(String[] args) {

int[] arr = {9,5,1,10,89,569，16};

System.out.println("最大值:" + getMinValue(arr));

}

    public static int getMinValue(int[] arr) {

// 1.假设第一个数为最小值

int min = arr[0];

// 2.遍历数组中的每一个元素

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

// 获取到每一个元素arr[i]

// 3.判断获取的元素是否比min大

if (arr[i] <max) {

// 4.设置arr[i]为最小值

min = arr[i];

}

}

return max;

}

}

```

数组倒置思想

举例：有一个数列：8，4，2，1，23，344，12,将数组倒置并输出。

```java

public class Array {

public static void main(String[] args) {

  int[] arr = {8,4,2,1,23,344,12};

  System.out.println("倒置前: " + arrays.toString(arr));

  reverseArray(arr);

  System.out.println("倒置后: " + arrays.toString(arr));

}

public static void reverseArray(int[] arr) {

  for (int i = 0; i < arr.length / 2; i++) {

int temp = 0;

temp = arr[i];

arr[i] = arr[arr.length - 1 - i];

arr[arr.length - 1 - i] = temp;

}

}

```

数组查找思想

举例：有一个数列：8，4，2，1，23，344，12，数组查找 猜数游戏：从键盘中任意输入一个数据，判断数列中是否包含此数。

```java

public class ArrayDemo06 {

public static void main(String[] args) {

int[] arr = {8,4,2,1,23,344,12};

Scanner input = new Scanner(System.in);

    int num = input.nextInt();

    int index = baiscSearch(arr, num);

System.out.println(index != -1 ? "找到了该数" + arr[index] : "该数在数组中不存在");

}

public static int baiscSearch(int[] arr, int num) {

int index = -1;

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

if (arr[i] == num) {

index = i;

break;

}

}

return index;

}

}

```

数组排列思想（冒泡排列）

举例：有一个数列：8，4，2，1，23，344，12，数组排序。

```java

public class ArrayDemo06 {

public static void main(String[] args) {

int[] arr = {8,4,2,1,23,344,12};

bubbleSort(arr);

System.out.println("冒泡排序后: " + arrays.toString(arr));

}

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++) {

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

int temp = 0;

temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

      }

}

}

}

}

```## 数组

数组的概念：

数组是一个变量,用来存放一组相同数据类型变量的容器。

数组的格式:

* 数据类型[ ] 数组名;

* 数据类型 数组名[ ];

数组的属性：通过arr.length来表示数组的长度。

数组异常：

1.下标越界。比如如下代码：

```java

public class Array {

public static void main(String[] args) {

// 声明数组

int[] arr =new int[3] ;

//给数组每一个元素赋值

arr[0]=6;

arr[1]=12;

arr[2]=26;

arr[3]=3;//数组的下标不在 0~arr.length之间

System.out.println(Arrays.toString(arr));

}

}

```

  2.空指针。如下代码：

```java

public class Array {

public static void main(String[] args) {

//对象没有new,就访问对象成员

int[] arr2 = null;

System.out.println(arr2[1]); // java.lang.NullPointerException

}

}

```

数组的初始化

静态初始化

格式一: 数据类型[ ] 数组名 = {元素1,元素2,...元素n};

格式二: 数据类型[ ] 数组名 = new int[]{元素1,元素2,...元素n};

动态初始化

数据类型[ ] 数组名 = new 数据类型[数组的大小];

可以采用以下三种方式初始化

1.逐个初始化

2.通过键盘输入

3.通过随机数初始化

***注意不管是静态初始化还是动态初始化，一定在创建的时候，就指明数 组的长度。数组的长度一旦确定，就不可以更改。

1.逐个初始化

```java

public class Array {

public static void main(String[] args) {

int[] arr = new int[3];

arr[0] =10;

arr[1] = 8;

arr[2] = 50;

System.out.println(arr[0]);

System.out.println(arr[1]);

System.out.println(arr[2]);

}

}

```

2.通过键盘输入

* 举例：Java考试结束后，老师给冰冰分配了一项任务，让他计算全班（30人）的平均分。

```java

import java.util.Scanner;

public class ArraysDemo01 {

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner input = new Scanner(System.in);

double [] score = new double [30];

double sum = 0.0;

double average = 0.0;

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

System.out.print("请输入第" + (i + 1) + "个学生成绩: ");

score[i] = input.nextDouble();

sum+= score[i];

}

average = sum/score.length;

System.out.println(score.length+"个学生成绩的平均分是： "+average);

}

}

```

3.随机数初始化

```java

public class Array {

public static void main(String[] args) {

int[] arr = new int[ ]{10,20,30,40,50};

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

arr[i] = (int) (Math.random() * 10);

}

System.out.println(Arrays.toString(arr));

}

}

```

数组的遍历

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

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

}

##举例：有一个数列：8，4，2，1，23，344，12，循环输出数列的值。

```java

public class Array {

public static void main(String[] args) {

int[] arr = {8,4,2,1,23,344,12};

String s = arrayToString(arr);

System.out.println(arrayToString(arr));

}

public static String arrayToString(int[] arr) {

String result = "";

result += "[";

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

if (i == arr.length - 1) {

result += arr[i];

} else {

result += arr[i] + ", ";

}

}

result += "]"

return result;

}

}

```

数组的最值思想

举例：有一个数列：9，5，1，10，89，569，16，求出最大值和最小值。

```java

//求上述数列的最大值

public class Array {

public static void main(String[] args) {

int[] arr = {9,5,1,10,89,569，16};

System.out.println("最大值:" + getMaxValue(arr));

}

    public static int getMaxValue(int[] arr) {

// 1.假设第一个数为最大值

int max = arr[0];

// 2.遍历数组中的每一个元素

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

// 获取到每一个元素arr[i]

// 3.判断获取的元素是否比max大

if (arr[i] > max) {

// 4.设置arr[i]为最大值

max = arr[i];

}

}

return max;

}

}

```

```java

//求上述数列的最小值

public class Array {

public static void main(String[] args) {

int[] arr = {9,5,1,10,89,569，16};

System.out.println("最大值:" + getMinValue(arr));

}

    public static int getMinValue(int[] arr) {

// 1.假设第一个数为最小值

int min = arr[0];

// 2.遍历数组中的每一个元素

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

// 获取到每一个元素arr[i]

// 3.判断获取的元素是否比min大

if (arr[i] <max) {

// 4.设置arr[i]为最小值

min = arr[i];

}

}

return max;

}

}

```

数组倒置思想

举例：有一个数列：8，4，2，1，23，344，12,将数组倒置并输出。

```java

public class Array {

public static void main(String[] args) {

  int[] arr = {8,4,2,1,23,344,12};

  System.out.println("倒置前: " + arrays.toString(arr));

  reverseArray(arr);

  System.out.println("倒置后: " + arrays.toString(arr));

}

public static void reverseArray(int[] arr) {

  for (int i = 0; i < arr.length / 2; i++) {

int temp = 0;

temp = arr[i];

arr[i] = arr[arr.length - 1 - i];

arr[arr.length - 1 - i] = temp;

}

}

```

数组查找思想

举例：有一个数列：8，4，2，1，23，344，12，数组查找 猜数游戏：从键盘中任意输入一个数据，判断数列中是否包含此数。

```java

public class ArrayDemo06 {

public static void main(String[] args) {

int[] arr = {8,4,2,1,23,344,12};

Scanner input = new Scanner(System.in);

    int num = input.nextInt();

    int index = baiscSearch(arr, num);

System.out.println(index != -1 ? "找到了该数" + arr[index] : "该数在数组中不存在");

}

public static int baiscSearch(int[] arr, int num) {

int index = -1;

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

if (arr[i] == num) {

index = i;

break;

}

}

return index;

}

}

```

数组排列思想（冒泡排列）

举例：有一个数列：8，4，2，1，23，344，12，数组排序。

```java

public class ArrayDemo06 {

public static void main(String[] args) {

int[] arr = {8,4,2,1,23,344,12};

bubbleSort(arr);

System.out.println("冒泡排序后: " + arrays.toString(arr));

}

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++) {

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

int temp = 0;

temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

      }

}

}

}

}

```## 数组

数组的概念：

数组是一个变量,用来存放一组相同数据类型变量的容器。

数组的格式:

* 数据类型[ ] 数组名;

* 数据类型 数组名[ ];

数组的属性：通过arr.length来表示数组的长度。

数组异常：

1.下标越界。比如如下代码：

```java

public class Array {

public static void main(String[] args) {

// 声明数组

int[] arr =new int[3] ;

//给数组每一个元素赋值

arr[0]=6;

arr[1]=12;

arr[2]=26;

arr[3]=3;//数组的下标不在 0~arr.length之间

System.out.println(Arrays.toString(arr));

}

}

```

  2.空指针。如下代码：

```java

public class Array {

public static void main(String[] args) {

//对象没有new,就访问对象成员

int[] arr2 = null;

System.out.println(arr2[1]); // java.lang.NullPointerException

}

}

```

数组的初始化

静态初始化

格式一: 数据类型[ ] 数组名 = {元素1,元素2,...元素n};

格式二: 数据类型[ ] 数组名 = new int[]{元素1,元素2,...元素n};

动态初始化

数据类型[ ] 数组名 = new 数据类型[数组的大小];

可以采用以下三种方式初始化

1.逐个初始化

2.通过键盘输入

3.通过随机数初始化

***注意不管是静态初始化还是动态初始化，一定在创建的时候，就指明数 组的长度。数组的长度一旦确定，就不可以更改。

1.逐个初始化

```java

public class Array {

public static void main(String[] args) {

int[] arr = new int[3];

arr[0] =10;

arr[1] = 8;

arr[2] = 50;

System.out.println(arr[0]);

System.out.println(arr[1]);

System.out.println(arr[2]);

}

}

```

2.通过键盘输入

* 举例：Java考试结束后，老师给冰冰分配了一项任务，让他计算全班（30人）的平均分。

```java

import java.util.Scanner;

public class ArraysDemo01 {

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner input = new Scanner(System.in);

double [] score = new double [30];

double sum = 0.0;

double average = 0.0;

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

System.out.print("请输入第" + (i + 1) + "个学生成绩: ");

score[i] = input.nextDouble();

sum+= score[i];

}

average = sum/score.length;

System.out.println(score.length+"个学生成绩的平均分是： "+average);

}

}

```

3.随机数初始化

```java

public class Array {

public static void main(String[] args) {

int[] arr = new int[ ]{10,20,30,40,50};

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

arr[i] = (int) (Math.random() * 10);

}

System.out.println(Arrays.toString(arr));

}

}

```

数组的遍历

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

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

}

##举例：有一个数列：8，4，2，1，23，344，12，循环输出数列的值。

```java

public class Array {

public static void main(String[] args) {

int[] arr = {8,4,2,1,23,344,12};

String s = arrayToString(arr);

System.out.println(arrayToString(arr));

}

public static String arrayToString(int[] arr) {

String result = "";

result += "[";

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

if (i == arr.length - 1) {

result += arr[i];

} else {

result += arr[i] + ", ";

}

}

result += "]"

return result;

}

}

```

数组的最值思想

举例：有一个数列：9，5，1，10，89，569，16，求出最大值和最小值。

```java

//求上述数列的最大值

public class Array {

public static void main(String[] args) {

int[] arr = {9,5,1,10,89,569，16};

System.out.println("最大值:" + getMaxValue(arr));

}

    public static int getMaxValue(int[] arr) {

// 1.假设第一个数为最大值

int max = arr[0];

// 2.遍历数组中的每一个元素

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

// 获取到每一个元素arr[i]

// 3.判断获取的元素是否比max大

if (arr[i] > max) {

// 4.设置arr[i]为最大值

max = arr[i];

}

}

return max;

}

}

```

```java

//求上述数列的最小值

public class Array {

public static void main(String[] args) {

int[] arr = {9,5,1,10,89,569，16};

System.out.println("最大值:" + getMinValue(arr));

}

    public static int getMinValue(int[] arr) {

// 1.假设第一个数为最小值

int min = arr[0];

// 2.遍历数组中的每一个元素

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

// 获取到每一个元素arr[i]

// 3.判断获取的元素是否比min大

if (arr[i] <max) {

// 4.设置arr[i]为最小值

min = arr[i];

}

}

return max;

}

}

```

数组倒置思想

举例：有一个数列：8，4，2，1，23，344，12,将数组倒置并输出。

```java

public class Array {

public static void main(String[] args) {

  int[] arr = {8,4,2,1,23,344,12};

  System.out.println("倒置前: " + arrays.toString(arr));

  reverseArray(arr);

  System.out.println("倒置后: " + arrays.toString(arr));

}

public static void reverseArray(int[] arr) {

  for (int i = 0; i < arr.length / 2; i++) {

int temp = 0;

temp = arr[i];

arr[i] = arr[arr.length - 1 - i];

arr[arr.length - 1 - i] = temp;

}

}

```

数组查找思想

举例：有一个数列：8，4，2，1，23，344，12，数组查找 猜数游戏：从键盘中任意输入一个数据，判断数列中是否包含此数。

```java

public class ArrayDemo06 {

public static void main(String[] args) {

int[] arr = {8,4,2,1,23,344,12};

Scanner input = new Scanner(System.in);

    int num = input.nextInt();

    int index = baiscSearch(arr, num);

System.out.println(index != -1 ? "找到了该数" + arr[index] : "该数在数组中不存在");

}

public static int baiscSearch(int[] arr, int num) {

int index = -1;

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

if (arr[i] == num) {

index = i;

break;

}

}

return index;

}

}

```

数组排列思想（冒泡排列）

举例：有一个数列：8，4，2，1，23，344，12，数组排序。

```java

public class ArrayDemo06 {

public static void main(String[] args) {

int[] arr = {8,4,2,1,23,344,12};

bubbleSort(arr);

System.out.println("冒泡排序后: " + arrays.toString(arr));

}

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++) {

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

int temp = 0;

temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

      }

}

}

}

}

```

©著作权归作者所有,转载或内容合作请联系作者
  • 人面猴
    序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
    沈念sama阅读 215,794评论 6赞 498
  • 死咒
    序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
    沈念sama阅读 92,050评论 3赞 391
  • 救了他两次的神仙让他今天三更去死
    文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
    开封第一讲书人阅读 161,587评论 0赞 351
  • 道士缉凶录：失踪的卖姜人
    文/不坏的土叔 我叫张陵，是天一观的道长。 经常有香客问我，道长，这世上最难降的妖魔是什么？ 我笑而不...
    开封第一讲书人阅读 57,861评论 1赞 290
  • 港岛之恋（遗憾婚礼）
    正文 为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
    茶点故事阅读 66,901评论 6赞 388
  • 恶毒庶女顶嫁案：这布局不是一般人想出来的
    文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
    开封第一讲书人阅读 50,898评论 1赞 295
  • 城市分裂传说
    那天，我揣着相机与录音，去河边找鬼。 笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。 我是一名探鬼主播，决...
    沈念sama阅读 39,832评论 3赞 416
  • 双鸳鸯连环套：你想象不到人心有多黑
    文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
    开封第一讲书人阅读 38,617评论 0赞 271
  • 万荣杀人案实录
    序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
    沈念sama阅读 45,077评论 1赞 308
  • 护林员之死
    正文 独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,349评论 2赞 331
  • 白月光启示录
    正文 我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,483评论 1赞 345
  • 活死人
    序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
    沈念sama阅读 35,199评论 5赞 341
  • 日本核电站爆炸内幕
    正文 年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
    茶点故事阅读 40,824评论 3赞 325
  • 男人毒药：我在死后第九天来索命
    文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,442评论 0赞 21
  • 一桩弑父案，背后竟有这般阴谋
    文/苍兰香墨 我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,632评论 1赞 268
  • 情欲美人皮
    我被黑心中介骗来泰国打工， 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。 一个月前我还...
    沈念sama阅读 47,474评论 2赞 368
  • 代替公主和亲
    正文 我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
    茶点故事阅读 44,393评论 2赞 352

推荐阅读更多精彩内容