数组排序
冒泡排序
冒泡排序是数组的基础排序方法
int[] intArray = { 1, 5, 5, 79, 54, 10, 55, 15 };
int temp = 0;
for (int i = 0; i < intArray.Length; i++) { //控制趟数
for (int j = 0; j < intArray.Length - i -1; j++) {//每趟比较次数
if (intArray [j] > intArray [j + 1]) {//交换位置
temp = intArray [j];
intArray [j] = intArray [j + 1];
intArray [j + 1] = temp;
}
}
}
Console.WriteLine (sw.Elapsed);
foreach (var item in intArray) {
Console.WriteLine (item);
}
如何使用系统内置的排序
Array.Sort (intArray);//系统内置的排序方法是桶排序
foreach (var item in intArray) {
Console.WriteLine (item);
}
相对于自己写的冒泡排序系统的内置排序方法会更加快，冒泡排序只在数组中数字较少的时候，速度快。
一般来说系统内置的排序方法，也就是桶排序，是最快的。
二维数组
二维数组的第一种定义方法
int[,] twoint = new int[3,3];
int[,] twoim = {
{ 1, 2, 34, 8, 4 },
{ 4, 8, 6, 4, 3 },
{ 8, 4, 87, 6, 45 },
{ 12, 10, 5, 7, 9 }
};
二维数组的遍历，也就是用两个for循环嵌套输出
for (int i = 0; i < 4; i++) {
// for (int j = 0; j < 5; j++) {
// Console.Write (twoim[i,j] + " ");
// }
// Console.WriteLine ();
// }
定义二维数组的第二种方法
锯齿数组
int[][] twoim = new int[3][];
twoim [0] = new int[]{ 1, 2, 3 };
twoim [1] = new int[]{ 1, 2, 3,4};
twoim [2] = new int[]{ 1, 2, 3,4,5};
锯齿数组也就是每行可能有不同的列的数组。
锯齿数组的遍历方法
for (int i = 0; i < twoim.Length; i++) { //twoim.Length 相当于是二维数组的行数
for (int j = 0; j < twoim[i].Length; j++) {//twoim[i].Length 相当于二维数组每行的列数
Console.Write(twoim[i][j]);
}
Console.WriteLine ();
}
总结二维数组
第一种声明格式：int[,] 遍历访问时要采取arr[i,j]的方式进行访问
第二种声明格式：int[][]，此种写法的二维数组实际上是由多个一维数组构成，
可以不声明列数，但是必须声明行数，访问方式是：arr[i][j];
//输入n(n < 10)，代表矩阵n*n,输出蛇形矩阵。
//例如：n = 3时，输出：
//1 2 3
//8 9 4
//7 6 5/
/n = 4时，输出：
//1 2 3 4
//12 13 14 5
//11 16 15 6
//10 9 8 7
//int n = int.Parse (Console.ReadLine ());
int[,] intArray = new int[n,n];
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
intArray [i,j] = 0;
}
}
int value = 1;
int max = n * n;
int a = 0;
int b = 0;
intArray [a, b] = value;
for (;value<max;)
while (b + 1 < n && intArray [a, b + 1] == 0) { //向右
intArray [a, ++b] = ++value;
}
while (a + 1 < n && intArray [a + 1, b] == 0) { //向下
intArray [++a, b] = ++value;
}
while (b - 1 >= 0 && intArray [a, b - 1] == 0) { //向左
intArray [a, --b] = ++value;
}
while (a - 1 >= 0 && intArray [a - 1, b] == 0) { //向上
intArray [--a, b] = ++value;
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
Console.Write (intArray[i,j]+" ");
}
Console.WriteLine ();
}
