博客信息
编程基础之数组常见操作
发布时间：『 2019-05-17 11:03』 博客类别：java基础 阅读(616)
遍历
获取数组中的最值
传统方式max记录最大值
另一种方式max记录最大值所在角标
数组中的排序
选择排序
每一次循环最小值都会往左排，并且确定下来；
外循环控制左侧待比较元素，内循环控制右侧比较元素；
冒泡排序
每一次循环最大值都会往右排，并且确定下来；
外层循环控制要比较的来回次数，内存循环控制的相邻元素比较的次数；
有兴趣可以将数组中的元素位置置换也封装成一个函数
堆内存位置交换耗性能，考虑栈内存介入
Arrays.Sort();
希尔排序可以研究下
折半查找
普通查找
演变成折半查找
需求：有一个有序的数组，想要将一个元素插入到该数组中，还要保证该数组是有序的。
先返回要插入的位置
博主信息
javaxl_小李飞刀
(知识改变命运，教育改变生活)
按日志类别
按日志日期
友情链接
备案号：湘ICP备19000029号
Copyright © 2018-2019 javaxl晓码阁 版权所有