首页 > 编程语言 > 详细

数组面试提

时间:2021-03-28 12:41:10      阅读:20      评论:0      收藏:0      [点我收藏+]

1.冒泡排序

双层for循环,外层循环控制轮数(arr.length-1),内层循环控制比较的次数(arr.length.i-1)。

2.数组越界异常、空指针。

3.输出数组中的最大值或最小值

将第一个元素定义为最大或最小,然后进行判断交换,求出最大或最小值。

4.数组的反转

通过遍历数组一半的数据(arr.length/2),进行判断,然后交换前一半和后一半的数据(arr[i] = arr[arr.length-i-1]),达到数组的反转。

5.选择排序

遍历数组,数组中相邻的两个元素一次比较,第一轮比较完出现最大或最小值,依次比较,进行排序。

数组面试提

原文:https://www.cnblogs.com/wangffeng293/p/14587868.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!