c#第五天

c#第五天

排序

冒泡排序

//冒泡排序
            //轮数
            for (int i = 0; i < array.Length - 1; i++)
            {
                //次数
                for (int j = 0; j < array.Length - i - 1; j++)
                {
                    //如果当前数大于后面的数，交换
                    if (array[j] > array[j + 1])
                    {
                        int tmp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = tmp;
                    }
                }
            }

选择排序

 
            //选择排序
            for (int i = 0; i < array.Length - 1; i++)
            {
                //记录当前数的索引和值
                int index = i;
                int num = array[i];
                for (int j = i + 1; j < array.Length; j++)
                {
                    //比较
                    if (num > array[j])
                    {
                        //更改记录
                        index = j;
                        num = array[j];
                    }
                }
                //交换位置
                int tmp = array[i];
                array[i] = num;
                array[index] = tmp;
            }

插入排序

//插入排序
            for (int i = 0; i < array.Length - 1; i++)
            {
                for (int j = i + 1; j > 0; j--)
                {
                    if (array[j] < array[j - 1])
                    {
                        int tmp = array[j];
                        array[j] = array[j - 1];
                        array[j - 1] = tmp;
                    }
                }
            }

---

二维数组

类型[,] 数组名=new 类型[常量表达式1,常量表达式2];

二维数组本质上是以数组作为数组元素的数组，即“数组的数组”

foreach

foreach (迭代类型 迭代变量名 in 迭代集合)
{
//循环体
}

XMind - Trial Version