C#基础、数组、foreach、冒泡排序
一、数组
数组是用于储存多个相同类型数据的集合
数据类型[ ] 数组名称=new 数据类型[ 数组长度]
---------------如int[ ] a=new int[5]
默认长度==直接插入值(由初始化的值决定数组长度)
数据类型[ ] 数组名称={ 值1,值2,值3};
--------此时该数组长度为3
二、foreach
foreach循环用于列举出集合中所有的元素,foreach语句中的表达式由关键字in隔开的两个项组成。in右边的项是集合名,in左边的项是变量名,用来存放该集合中的每个元素。
foreach(数据类型 变量名 in 数组名){
}
foreach语句经常与数组一起使用,下面实例将通过foreach语句读取数组的值并进行显示。
int[] aa = { 43, 55, 34, 7, 3 };
foreach (int i in a)
{
Console.WriteLine(i);//循环遍历
}
Console.ReadKey();这段语句会逐一检查数组中的所存储的变量值,并且一一将其取出
输出:
三、冒泡排序
冒泡排序(Bubble Sort),是一种计算机领域的较简单的排序算法。
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
Java冒泡排序是使用Java语言实现冒泡排序。
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
但是它速度比较慢,所以我基本不会用它
代码:
int[ ] aa = { 43, 55, 34, 7, 3 };
foreach (int i in aa)
{
Console.WriteLine(i);
}
Console.ReadKey();排序前输出:
加上冒泡排序:
int[] aa = { 43, 55, 34, 7, 3 };
//冒泡排序
for (int i = 0; i < aa.Length - 1; i++)
{//外面这个控制循环次数
for (int j = 0; j < aa.Length - 1 - i; j++)
{//控制比较次数
if (aa[j] > aa[j + 1])
{
int t = aa[j];
aa[j] = aa[j + 1];
aa[j + 1] = t;
}
}
}//排序后循环输出
foreach (int i in aa)
{
Console.WriteLine(i);
}
Console.ReadKey();执行输出: