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();

执行输出:

猜你喜欢

转载自blog.csdn.net/qq_41261286/article/details/82558742
今日推荐