石小疯 发表于 2024-8-3 05:27:55

Java数组反转,添加,排序,查找

 

目次
 
1.数组反转
2.数组添加
3.排序的介绍
冒泡排序法 
4.查找

1.数组反转

https://i-blog.csdnimg.cn/direct/d80081e284704be187faf15138d712ce.png
 
https://i-blog.csdnimg.cn/direct/9e02e7889e5345afbfa44a85cc678233.png
定义一个数组然后将它的第一个元素与最后一个元素调换位置。 
https://i-blog.csdnimg.cn/direct/a672a336a13048bca9013531db7be10d.png
https://i-blog.csdnimg.cn/direct/adc54ef6bc16402dbed05784a450b6e0.png
i为数组的长度减一,也就是最后一个元素的下标,j为0,也就是数组中第一个元素的下标,然后每次循环让i减一,j加一,得到一个逆序的数组。
2.数组添加

https://i-blog.csdnimg.cn/direct/a79478ce40e24b05a2398348e2f22196.png 

实现动态的添加结果,实现堆数组的扩容。 
https://i-blog.csdnimg.cn/direct/6409c4735dbb478390f2eed05acb6656.png
https://i-blog.csdnimg.cn/direct/9fb66f0b98f940fe91b0c157e5c8b6ab.png 
重新定义一个长度比原来数组大一的数组,再依次将原来数组里的值赋值给它,最后将要扩容的那个值赋值,再销毁原来的arr数组即可。 
https://i-blog.csdnimg.cn/direct/44a298fd76364675bc558eb41151b99c.png先创建一个数组比原来长1,再进行拷贝 
3.排序的介绍

https://i-blog.csdnimg.cn/direct/80621d8ddf27428c8b2ab5f8a3e05727.png
排序分为内部排序和外部排序。
冒泡排序法 

https://i-blog.csdnimg.cn/direct/2e88415dc0254ab3a2c38d4bc83160bf.png
https://i-blog.csdnimg.cn/direct/cd9007a13bc84a1ca4ba85ee3f676a1f.png 
https://i-blog.csdnimg.cn/direct/905c66f4f5bf40268f134487fcde5313.png
每轮排序都将最大的那个数放在最后面 
https://i-blog.csdnimg.cn/direct/d42ac3bf79ed48a3b8f04ef08d3b76db.png
https://i-blog.csdnimg.cn/direct/1036048fac6b40c1bf9cd153ee967db9.png
https://i-blog.csdnimg.cn/direct/b25395b7a12749fd85e324a50d070c3c.png
https://i-blog.csdnimg.cn/direct/e61ea2499db8461a970434c6df3389ff.png
https://i-blog.csdnimg.cn/direct/9c1e71fb7dd7407181e76a54155d8d4a.png
4.查找

常用的查找有次序查找和二分查找 
次序查找就是从头到尾一个一个查找
https://i-blog.csdnimg.cn/direct/6f0339cc3636473bb754894c4d72e13b.png
https://i-blog.csdnimg.cn/direct/9cc96430239f4829935d312e80fcd958.png

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页: [1]
查看完整版本: Java数组反转,添加,排序,查找