前言:
此时你们对“编写程序求一维整型数组中数据的最小值和最大值”大概比较重视,大家都想要知道一些“编写程序求一维整型数组中数据的最小值和最大值”的相关知识。那么小编也在网上收集了一些有关“编写程序求一维整型数组中数据的最小值和最大值””的相关资讯,希望咱们能喜欢,朋友们一起来学习一下吧!本文简介:
数组不仅仅是在编程学习过程中的一个难点,也是毕业生初入职场,在笔试过程中容易阵亡的“重灾区”。
鸟叔整理了一些在企业招聘过程中,有关于数组的高频笔试题,并附有答案与解析!
挑战开始:
1.已知数组:int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 使用折半查找算法,输入数值,获取数值对应的索引。
int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };//获取数值2对应的索引信息Console.WriteLine(HalfFind(array, 2));//折半查找方法public static int HalfFind(int[] array,int findNumber) { int lowIndex = 0; int highIndex = array.Length - 1; int midIndex; while (lowIndex<= highIndex) { midIndex = (lowIndex + highIndex) / 2; if (array[midIndex] == findNumber) { return midIndex; } else if (array[midIndex] < findNumber) { lowIndex = midIndex + 1; } else { highIndex = midIndex - 1; } } return -1;}
题目解析:
使用折半查找(二分法),注意事项:仅适用于对已有顺序的数组、数据进行操作!!!
折半查找算法步骤:
设定查找范围的下限low,上限high,由此确定查找范围的中间位置mid;中间位置的值等于待查的值,查找成功。中间位置的值小于待查的值,则low=mid+1。中间位置的值大于待查的值,则high=mid-1。直到low>high,查找失败。
2.将数组 int[] array = { 8, 4, 20, 98, 28, 1 }; 按正序排列(选择排序算法)。
int[] array = { 8, 4, 20, 98, 28, 1 };int temp;for (int i = 0; i < array.Length - 1; i++){ for (int j = i + 1; j < array.Length; j++) { if (array[i] > array[j]) { temp = array[i]; array[i] = array[j]; array[j] = temp; } }}for (int i = 0; i < array.Length; i++){ Console.WriteLine($"array[{i}]={array[i]}");}
题目解析:
选择排序的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。
3.将数组 int[] array = { 5, 4, 3, 2, 1 }; 按正序排列(冒泡排序算法)。
int[] array = { 5, 4, 3, 2, 1 };int temp;for (int i = 0; i < array.Length - 1; i++){ for (int j = array.Length - 1; j > i; j--) { if (array[j] < array[j - 1]) { temp = array[j]; array[j] = array[j - 1]; array[j - 1] = temp; } }}for (int i = 0; i < array.Length; i++){ Console.WriteLine($"array[{i}]={array[i]}");}
题目解析:
冒泡排序工作原理:重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换。
4.随机生成1-100不重复的数组,随机数范围为1-100。
//定义长度为100的数组int[] intArray = new int[100];//定义随机数对象,用于生成随机数Random rd = new Random();//标志位 用于判重bool flag = false;//索引计数器int count = 0;while (true){ //随机生成1-100范围的数值 int number = rd.Next(1, 101); for (int i = 0; i < intArray.Length; i++) { if (intArray[i] == number) { flag = true; break; } } if (flag) { flag = false; continue; } else { intArray[count] = number; } //当数组的最后一位值不为默认的0,证明赋值过程结束 if (intArray[intArray.Length - 1] != 0) { break; } count++;} //排序数组 Array.Sort(intArray); //打印最终的结果 foreach (int i in intArray) { Console.WriteLine(i); }
5.将下列数组 int[] array = {1,2,3,4,5}; 实现反转操作。
int[] array = { 1, 2, 3, 4, 5 };//临时变量,存放数组互换值int temp = 0;//以数组中间为轴,数组俩边元素进行互换for (int i = 0; i < array.Length / 2; i++){ temp = array[i]; array[i] = array[array.Length - i - 1]; array[array.Length - i - 1] = temp;}//输出结果foreach (int i in array){ Console.WriteLine(i);}
题目解析:
6. 在一个未排序的整型数组中,如何找到最大和最小的数字。
int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//定义最大值、最小值int max, min;//假设最大值与最小值,为数组的第一项max = min = array[0];//从数组第二项开始迭代,进行循环比较for (int i = 1; i < array.Length; i++){ if (max < array[i]) { max = array[i]; } if (min > array[i]) { min = array[i]; }}Console.WriteLine($"max={max},min={min}");
7.查找并输出,下列数组 int[] array = {1,2,2,2,3,3,4,5,6,6,7}; 中的 重复元素。
int[] array = {1,2,2,2,3,3,4,5,6,6,7};//定义计数器int count = 0;//循环迭代每一项,统计重复数量for (int i=0;i<array.Length;i++) { for (int j=i+1;j<array.Length;j++) { if (array[i] == array[j]) { count++; } }//count=1 判断最后一次重复,避免反复输出重复元素! if (count == 1) { Console.WriteLine("重复元素 : " + array[i]); } count = 0;}
8.已知数组:int[] array = {1,2,3,4,0}; 0代表空位,输入插入位置以及插入值,实现数组的插入操作。
//定义数组长度为5,0位代表剩余的空位置int[] array = {1,2,3,4,0};//定义插入的索引位置int index = 0;//定义插入的值int number = 666;//将插入位置以后的内容,包含插入位置,向后移动,腾出位置for (int i= array.Length-1; i>index;i--) { array[i] = array[i-1];}//将想插入的值,插入到索引位置array[index] = number;//遍历输出结果foreach (int i in array){ Console.WriteLine(i);}
9.已知数组:int[] array = {1,2,3,4,5}; 输入要删除的元素下标,实现数组项删除操作,例如:输入下标2,结果int[] array = {1,2,4,5,0};
int[] array = {1,2,3,4,5};//需要删除元素的坐标为2int index = 2;//从删除坐标开始,先前进位for (int i=index;i<array.Length-1;i++) { array[i] = array[i+1];}//将数组最后一位的值,设置为0,表示空位array[array.Length - 1] = 0;
10.将数组:int[] array = {1,2,2,2,3,3,4,5,6,6,7}; 中的重复项移除。
int[] array = {1,2,2,2,3,3,4,5,6,6,7};//根据原始数组长度,生成临时数组容器,存放不重复值int[] tempArray = new int[array.Length];//定义索引计数器int index = 0;//定义标志位bool flag = false;//循环迭代每一项,统计重复数量for (int i=0;i<array.Length;i++) { int number = array[i]; for (int j=i+1;j<array.Length;j++) { if (number == array[j]) { flag = true; } } if (flag) { flag = false; continue; } else { tempArray[index++] = array[i]; }}//输出结果foreach (int i in tempArray) { Console.WriteLine(i);}
喜欢的小伙伴可以关注我,一起交流学习!我是IT鸟叔,一位喜欢写程序、钓鱼、喝茶、玩游戏的中年大叔!