ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

数组常见题型分析

2021-10-11 17:03:16  阅读:113  来源: 互联网

标签:24 题型 arr 27 int 常见 13 数组


一丶数组的添加

  1. 创建一个新的数组int[] arr={1,2,3}
  2. 在创建一个新的数组arr2
  3. Arr2的长度是arr的长度加1
  4. 遍历数组arr1,并且将arr1的数组元素全部复制到arr2中
  5. 把4的值赋给arr2「arr.length-1」

二丶数组的减少
6. 创建一个新的数组int[] arr={1,2,3,4,5}
7. 在创建一个新的数组arr2
8. Arr2的长度是arr的长度减一
9. 遍历arr数组(这里注意,arr2的长度比arr少,所以,要少遍历一个)
10. 将arr数组的元素全部拷贝到arr2中
11. 运用do-while循环,当减到最后一个元素时,提示,不能再减少

三丶将一个数组进行逆序输出(1)
逆序赋值发:
12. 创建一个新的数组int [] arr={11,22,33,44,55,66}
13. 再开辟一个新的空间,创立新的数组arr2
14. 使用for循环
15. Arr2数组的第一个数组等于arr数组的最后一个元素
16. 遍历arr2数组并输出数组

使用 数组长度/交换次数的方法

  1. 创建一个新的数组int[] arr={11,22,33,44,55,66}
  2. 遍历arr,输出交换前的数组元素顺序
  3. 声明定义一个中间变量 temp
  4. For(int i=0;i<arr.length/3;i++){
    Temp=arr[i];
    Arr[i]=arr[arr.length-1-i];
    Arr[arr.length-1-i]=temp;
  5. 使用上述方法完成交换
  6. 遍历arr,输出交换后的数组元素顺序

四丶在数组中找到最大值
23. 声明定义一个数组
24. 定义两个变量,一个代表最大值,一个代表最大值所对应的下标
25. 将第一个元素首先看成最大元素
26. 使用for循环里面嵌套if语句进行比较
27. 如果后面的比第一个元素大,则把后面的元素值赋给最大值

五丶数组的拷贝
1定义声明一个新的数组int[] arr={10,20,30}
2.再开辟一个新的空间,创建一个新的数组arr2
3.arr2的长度等于arr的长度
4.使用for循环对arr进行遍历并且将arr的值依次赋值给arr2
5.Arr与arr2是两个独立的空间,因此,改变arr的值不会改变arr2的值

六丶冒泡排序
{24,59,82,27,13}
第一轮比较(为了将最大的数放到最后面):
第一次比较:24,59,82,27,13
第二次比较:24,59,82,27,13
第三次比较:24,59,27,82,13
第四次比较:24,59,27,13,82
第二轮 比较(为了将第二的数字放到倒数第二个位置上):
第一次比较:24,59,27,13,82
第二次比较:24,27,59,13,82
第三次比较:24,27,13,59,82
第三轮比较(为了将第三大的数子放在倒数第三个位置上):
第一次比较:24,27,13,59,82
第二次比较:24,13,27,59,82
第四轮比较:(为了将第四大的数字放在倒数第四个位置上):
第一次比较:13,24,27,59,82
由此可见:数组重的元素共有五个,共比较了四轮
第一轮比较的代码:
int temp=0;
For(int j=0;j<4;j++){
If(arr[j]>arr[j+1]){
Temp=arr[j];
Arr[j]=arr[j+1];
Arr[j+1]=temp;
}
}
所以,经过类比,全代码为:
Int temp=0;
For(int i=0;i<4;i++){
For(int j=0;j<4;j++){
If(arr[j]>arr[j+1]){
Temp=arr[j];
Arr[j]=arr[j+1];
Arr[j+1]=temp;
}
}
}
为了增加代码的灵活性:
Int temp=0;
For(int i=0;i<arr.length;i++){
For(int j=0;j<arr.length-1-i;j++){
If(arr[j]>arr[j+1]){
Temp=arr[j];
Arr[j]=arr[j+1];
Arr[j+1]=temp;
}
}
}
注:arr.length-1-i:是为了体现出每轮下面的比较次数的递减过程:(4(5-1-0)->3(5-1-1)->2(5-1-2)->1(5-1-3))

七丶顺序查找
28. 建立新的数组
29. 接收用户输入
30. 遍历数组,并且进行比较
注:新的代码思想,可以通过定义一个index来判断程序是否进入if判断。

标签:24,题型,arr,27,int,常见,13,数组
来源: https://blog.csdn.net/weixin_52056853/article/details/120706789

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有