栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

笔记Day08

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

笔记Day08

1、Array插入元素练习

eg:有一个数组元素按照从大到小顺序排列的数组{99,85,82,63, 60},现在要插入一个数据,数据插入之后,要保证数组依然是按照从大到小顺序排列

解题思路:

1)声明一个长度比原来数组长度大1的数组,将原来数组元素存储到新数组中

2)通过键盘录入获取你想要插入的数据

3)通过比较获取插入数据在数组中的插入位置(通过循环比较实现)

4)从插入位置开始的元素以及之后的元素都要往后移动一位(注意:从最后一个元素开始移动)------》引申案例:如果是删除数组里的一个元素,从删除位置开始之后元素往前移动一位

5)将获取的插入元素存储到插入位置

注意:做完上述操作步骤之后,要反复测试(输入一个负数、输入不同的成绩、输入一个最大值)

6)代码

public static void main(String[] args) {

int[] arr1 = {99,85,82,63,60};

//(1)声明一个长度比原来数组长度大1的数组,将原来数组元素存储到新数组中

int[] arr2 = new int[arr1.length+1];

for(int i =0;i

arr2[i]=arr1[i];

}

System.out.println("插入元素之前的数组:");

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

System.out.print(arr2[i]+" ");

}

System.out.println();

//(2)通过键盘录入获取你想要插入的数据

Scanner input = new Scanner(System.in);

System.out.println("请输入你想要插入的数据:");

int insert = input.nextInt();

//(3)通过比较获取插入数据在数组中的插入位置(通过循环比较实现)

//声明一个int类型的变量index来存储插入数据在数组中的插入位置

int index = arr2.length-1;

for(int i = 0;i

if(insert>arr2[i]){

index = i;

break; //得到插入数据大于数组中的某个元素后就不在往后比较了,结束循环

}

}

//(4)从插入位置开始的元素以及之后的元素都要往后移动一位(注意:从最后一个元素开始移动)------》引申案例:如果是删除数组里的一个元素,从删除位置开始之后元素往前移动一位

for(int i =arr2.length-1;i>index;i--){

arr2[i]=arr2[i-1];

}

//(5)将获取的插入元素存储到插入位置

arr2[index]=insert;

//遍历输出,看一下结果

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

System.out.print(arr2[i]+" ");

}

}

}

2、求数组最小值

需求:求出4家店的手机最低值

步骤

1)定义数组存储价格,并利用循环输入

2)定义变量min保存当前的最低价

3) 将min和数组中的其余元素依次比较

4)代码

public static void main(String[] args) {

Scanner input = new Scanner(System.in);

//定义数组存储价格

double[] prices = new double[4];

System.out.println("请输入4家店的价格:");

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

System.out.println("第"+(i+1)+"店的价格:");

prices[i]=input.nextDouble();

}

//求最低价格----》求数组中的最小值

//假设数组中的第一个元素为最小值

double min = prices[0];

//将数组中的元素依次和假设的最小值进行比较,如果比最小值小,成为新的最小值

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

if(prices[i]

min = prices[i];

}

}

System.out.println("最低价格是:"+min);

}

3、数组元素求和

数组存储5笔购物金额,在控制台输出并计算总金额

public static void main(String[] args) {

// 数组存储5笔购物金额,在控制台输出并计算总金额

// Scanner

Scanner input = new Scanner(System.in);

//定义数组存储价格

double[] prices = new double[5];

System.out.println("请输入会员本月的消费记录:");

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

System.out.println("请输入第"+(i+1)+"笔购物金额:");

prices[i]=input.nextDouble();

}

//遍历输出

System.out.println("序号tt金额");

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

System.out.println((i+1)+"tt"+prices[i]);

}

//求和

double sum =0;

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

sum+=prices[i];

}

System.out.println("总金额tt"+sum);

}

4、使用双重for循环实现冒泡排序

public static void main(String[] args) {

int[] nums = {16,25,9,20,23};

System.out.println("排序前的数组:");

for (int i : nums) {

System.out.print(i+" ");

}

System.out.println();

//使用双重for循环实现冒泡排序

//外层循环控制轮数

for(int i =0;i

//内层for循环控制每一轮的比较次数

for(int j =0;j

//比较

if(nums[j]>nums[j+1]){//满足条件,元素交换位置

int temp = nums[j];

nums[j]=nums[j+1];

nums[j+1]=temp;

}

}

}

System.out.println("排序后的数组:");

for (int i : nums) {

System.out.print(i+" ");

}

}

5、冒泡排序

1)思想:每次比较相邻两数;小的交换到前面;每轮结束后最大的数交换到最后

2)用二重循环实现冒泡排序

控制比较多少轮:外层循环,循环变量 i

控制每轮比较多少次:内层循环,循环变量 j

交换数据

3)冒泡排序速记口诀(升序):

N 个数字来排队;

两两相比小靠前;

外层循环 N-1;

内层循环 N-1-i.

6、java.util.Arrays类

Arrays类提供操作数组的方法,如:排序、查询

1)Arrays.sort(数组名):对数组进行升序排序

public static void main(String[] args) {

//使用Arrays.sort(数组名)对数组进行升序排序

int [] arr = {55,33,88,99,44,11,66};

Arrays.sort(arr);

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

System.out.print(arr[i]+" ");

}

}

2)Arrays.equals(数组1,数组2):比较两个数组是否相同,两个数组相同要求两个数组里的元素个数,元素内容,元素顺序都要一致

public static void main(String[] args) {

// Arrays.equals(数组1,数组2):比较两个数组是否相同

//两个数组相同要求两个数组里的元素个数,元素内容,元素顺序都要一致

//返回boolean类型数据

        int[] arr1 = {11,22,33,44,55};

        int[] arr2 = {11,22,33,55,44};

        Boolean result = Arrays.equals(arr1, arr2);

        System.out.println("两个数组相同吗:"+result);

}

3)Arrays.toString(数组名):将数组转换成字符串

public class testForArraytoString {

public static void main(String[] args) {

//Arrays.toString(数组名):将数组转换成字符串

//返回字符串

int[] arr3 = {11,22,33,44,55};

System.out.println(arr3);//[I@7b2164ea:数组在内存中的地址

String result =Arrays.toString(arr3);

System.out.println(result);//[11, 22, 33, 44, 55]字符串

}

}

4)Arrays.fill(数组名,数值):将数组中的所有元素替换成你指定的数值

public class testForArrayFill {

public static void main(String[] args) {

// Arrays.fill(数组名,数值):将数组中的所有元素替换成你指定的数值

int[] arr ={11,22,55,44};

Arrays.fill(arr, 666);

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

System.out.print(arr[i]+" ");

}

}

}

5)Arrays.copyOf(数组名,数组长度):将数组进行复制,复制长度由你决定,当复制长度小于原来数组长度,取数组的前面几个元素,当复制长度大于原来数组长度,超过的部门赋默认值

public class testForArrayCopyOf {

public static void main(String[] args) {

// Arrays.copyOf(数组名,数组长度):将数组进行复制

//当复制长度小于原来数组长度,取数组的前面几个元素

//当复制长度大于原来数组长度,超过的部门赋默认值

//返回数组

int[] arr = {11,22,33,44,55,66};

int[] arr1=Arrays.copyOf(arr, 3);

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

System.out.print(arr1[i]+" ");

}

System.out.println();

int[] arr2 = Arrays.copyOf(arr,9);

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

System.out.print(arr2[i]+" ");

}

}

}

6)Arrays.binarySearch(数组名, 数据):查询数组中某个数据的下标值,调用此方法之前应该先调用排序方法sort(),如果没有调用,不能保证结果的正确性,如果返回结果是负值,表示没有你要查找的数据

public class testForArraysBinarySearch {

public static void main(String[] args) {

// Arrays.binarySearch(数组名, 数据):查询数组中某个数据的下标值

//调用此方法之前应该先调用排序方法sort(),如果没有调用,不能保证结果的正确性

//返回int类型数据,如果返回结果是负值,表示没有你要查找的数据

int [] arr = {11,22,33,55,66,88,99,77};

Arrays.sort(arr);

int index = Arrays.binarySearch(arr, 66);

System.out.println(index);

}

}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/979154.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号