数组循环的操作及思路
需要两次循环:
外层循环:循环趟数 n-1;
内层循环:循环次数 n-i;
#region ======冒泡排======
int[] a = new int[8] { 3, 7, 19, 5, 13, 90, 34, 1 };
for (int i = 0; i < a.Length; i++)
{
for (int j = 0; j < a.Length - i - 1; j++)
{
if (a[j] < a[j + 1])
{
int z = a[j];
a[j] = a[j + 1];
a[j + 1] = z;
}
}
}
for (int i = 0; i < a.Length; i++)
{
Console.Write(a[i] + "\t");
}
#endregion
Console.WriteLine();
Console.WriteLine();
需要一个标记变量。
1、先循环数组,如果有就改变标记变量并且输出,结束循环,使用break;
2.如果没有标记变量没有改变就输出没找到
#region ======顺序查找======
int[] b = new int[8] { 11, 22, 33, 44, 55, 66, 77, 88 };
//接收输入
int find = Convert.ToInt32(Console.ReadLine());
bool cunZai = false;
for (int i = 0; i < b.Length; i++)
{
//对比判断
if (find == b[i])
{
cunZai = true;
Console.WriteLine("找到了");
break;
}
}
if (cunZai == false)
{
Console.WriteLine("没找到");
}
#endregion
Console.WriteLine();
Console.WriteLine();
对照查找:
1、需要三个下标,开始下标,结束下标,中间下标=(开始下标+结束下标)/2
2.先判断中间下标的数与输入的数是否相等,相等就改变标记变量并且输出,结束循环
3、不相等判断大小,数组元素大,就让结束下标 = 中间下标 -1;
数组元素小,就让开始下标 = 中间下标 +1;继续循环
4、如果开始下标大于结束下标说明不能对折了,结束循环
5、判断标记变量输出结果
#region ======对折查找======
int[] c = new int[8] { 11, 22, 33, 44, 55, 66, 77, 88 };
//接收输入
int find_1 = Convert.ToInt32(Console.ReadLine());
int star = 0;
int end = c.Length - 1;
int mid = 0;
bool cunZai_1 = false;
for (; ; )
{
mid = (star + end) / 2;
if (c[mid] == find_1)
{
cunZai_1 = true;
Console.WriteLine("找到了");
break;
}
if (c[mid] > find_1)
{
end = mid - 1;
}
if (c[mid] < find_1)
{
star = mid + 1;
}
//循环完退出
if (star > end)
{
break;
}
}
if (cunZai_1 == false)
{
Console.WriteLine("没找到");
}
#endregion
1、外层循环、给数组赋值
2、内层循环、判断随机数是否与数组内的数相等,相等就重新循环
#region ======彩票36选7 不重======
int[] d = new int[7];
Random rand = new Random();
for (int i = 0; i < 7; i++)
{
int n = rand.Next(36);
n++;
bool cunZai_2 = false;
for (int j = 0; j < d.Length; j++)
{
if (d[j] == n)
{
cunZai_2 = true;
break;
}
}
if (cunZai_2 == false)
{
d[i] = n;
}
else
{
i--;
}
}
for (int i = 0; i < d.Length; i++)
{
Console.WriteLine(d[i]);
}
#endregion