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);
}
}



