数据结构与算法读书笔记4----C# 查找数组中指定数字,最小值,最大值。
2010-04-23 20:20
543 查看
C# 查找数组中指定数字,最小值,最大值。
代码 1 class Program
2 {
3 static void Main(string[] args)
4 {
5 int searchNumber;
6 bool found;
7 //TestArray nums = new TestArray(10);
8 int[] nums = new int[10] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
9 #region 初始化数组
//Random rnd = new Random(100);
//for (int num = 0; num < 10; num++)
//{
// nums.Insert(rnd.Next(0, 100));
//}
#endregion
Console.WriteLine("Enter a num to search for:");
searchNumber = Convert.ToInt32(Console.ReadLine());
found = NumSearch(nums,searchNumber);
if (found)
{
Console.WriteLine(searchNumber + "is in the array.");
}
else
{
Console.WriteLine(searchNumber + "is not in the array.");
}
//查找数组中最小值函数
int min=FindMin(nums);
int max = FindMax(nums);
Console.WriteLine(min.ToString());
Console.WriteLine(max.ToString());
#region 排序实现
//Console.WriteLine("Before Sorting: ");
//nums.DisplayElements();
//Console.WriteLine("Durring Sorting: ");
//nums.InsertionSort();
//Console.WriteLine("After Sorting: ");
//nums.DisplayElements();
#endregion
Console.ReadLine();
}
//<summary>
//查找数组中制定数字的方法
//<param name="arr">数组</param>
//<param name="value">数字</param>
//</summary>
//<returns>bool</returns>
public static bool NumSearch(int [] arr,int value)
{
for (int index = 0; index < arr.Length; index++)
{
if (arr[index] == value)
{
return true;
}
}
return false;
}
//<summary>
//查找数组中最小数字的方法
//<param name="arr">数组</param>
//</summary>
//<returns>bool</returns>
public static int FindMin(int[] arr)
{
int min = arr[0];
for (int index = 1; index < arr.Length; index++)
{
if (arr[index] < min)
{
min=arr[index];
}
}
return min;
}
//<summary>
//查找数组中最大数字的方法
//<param name="arr">数组</param>
//</summary>
//<returns>bool</returns>
public static int FindMax(int[] arr)
{
int max = arr[0];
for (int index = 1; index < arr.Length; index++)
{
if (arr[index] > max)
{
max = arr[index];
}
}
return max;
}
}
代码 1 class Program
2 {
3 static void Main(string[] args)
4 {
5 int searchNumber;
6 bool found;
7 //TestArray nums = new TestArray(10);
8 int[] nums = new int[10] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
9 #region 初始化数组
//Random rnd = new Random(100);
//for (int num = 0; num < 10; num++)
//{
// nums.Insert(rnd.Next(0, 100));
//}
#endregion
Console.WriteLine("Enter a num to search for:");
searchNumber = Convert.ToInt32(Console.ReadLine());
found = NumSearch(nums,searchNumber);
if (found)
{
Console.WriteLine(searchNumber + "is in the array.");
}
else
{
Console.WriteLine(searchNumber + "is not in the array.");
}
//查找数组中最小值函数
int min=FindMin(nums);
int max = FindMax(nums);
Console.WriteLine(min.ToString());
Console.WriteLine(max.ToString());
#region 排序实现
//Console.WriteLine("Before Sorting: ");
//nums.DisplayElements();
//Console.WriteLine("Durring Sorting: ");
//nums.InsertionSort();
//Console.WriteLine("After Sorting: ");
//nums.DisplayElements();
#endregion
Console.ReadLine();
}
//<summary>
//查找数组中制定数字的方法
//<param name="arr">数组</param>
//<param name="value">数字</param>
//</summary>
//<returns>bool</returns>
public static bool NumSearch(int [] arr,int value)
{
for (int index = 0; index < arr.Length; index++)
{
if (arr[index] == value)
{
return true;
}
}
return false;
}
//<summary>
//查找数组中最小数字的方法
//<param name="arr">数组</param>
//</summary>
//<returns>bool</returns>
public static int FindMin(int[] arr)
{
int min = arr[0];
for (int index = 1; index < arr.Length; index++)
{
if (arr[index] < min)
{
min=arr[index];
}
}
return min;
}
//<summary>
//查找数组中最大数字的方法
//<param name="arr">数组</param>
//</summary>
//<returns>bool</returns>
public static int FindMax(int[] arr)
{
int max = arr[0];
for (int index = 1; index < arr.Length; index++)
{
if (arr[index] > max)
{
max = arr[index];
}
}
return max;
}
}
相关文章推荐
- 程序员面试题目总结--数组(三)【旋转数组的最小数字、旋转数组中查找指定数、两个排序数组所有元素中间值、数组中重复次数最多的数、数组中出现次数超过一半的数】
- c#读取数组中获取最大最小值方法
- C#新手入门代码 在string字符串中找到指定字符的最大,最小索引值
- PHP查找数值数组中不重复最大和最小的10个数的方法
- [C#]判断回文串;数组中最大最小值,平均值
- c#面试题 查找整型数组中重复出现次数最多的数字,次数相同数字按从小到大排序
- 折半法查找数组中指定数字的位置并返回
- 6、 java 输入一个数字组成的数组,输出该数组的最大值和最小值
- 查找和排序-——旋转数组的最小数字
- C++查找数组中的最大值和最小值
- SQL Server 2008 R2――查找最小nIndex,nIndex存在而nIndex+1不存在 求最小连续数组中的最大值
- 从数组中查找出最大最小两数的log(n)算法
- 二分查找——旋转数组的最小数字
- [C#]判断回文串;数组中最大最小值,平均值
- 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
- 回旋数组中查找最小数字
- 数组调用c#读取数组中获取最大最小值方法
- 实验9 指针1 1、程序填空:下列程序在数组中同时查找最大元素和最小元素的下标,分别存放在 main()函数的max 和 min 变量中。要求:根据运行结果分析程序和填空,并注释说明填充依据。
- 设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法,请给一个更优的算法。
- 旋转数组的最小数字(查找和排序)