C#常见数据类型及排序整理

一、数据类型转换
1.隐式转换

整型（包括int，short，long）和浮点型（包括float，double）可以混合运算
在进行运算时，不同类型的数据要先转换成同一类型，然后进行运算
2.显示转换 - Convert

将一个基本数据类型转换为另一个 基本数据类型
将基本数据类型转换为int类型     
                                                                                      String age= Console.ReadLine();                                                                 
int a = Convert.ToInt32("age");
将字符串转换成 double 类型                                                                                         double d=Convert.ToDouble("13.2");

 3.显示转换 - Parse

在基本数据类型中我们可以直接使用Parse转换成字符串
字符串的值必须为可转数字
将字符串转换成int类型                                                                                            int a=int.Parse("32");
将字符串转换成 double 类型 

 double d=double.Parse("13.2");

4.显示转换 - TryParse

int x;

int.TryParse(string,out x)

如果转换成功则将转换后的值赋给x,返回true；

如果转换失败则得不到转换后的值赋给x,返回false；

注意：Parse一旦转换非数字字符串时，将会报错，此时将中断程序

二、异常捕获  
1.int.Parse异常

 int.Parse(string类型变量名)

该方式是将数字内容的字符串转换为int类型，如果字符串内容为空或者null时，则抛出ArgumentNullException异常；字符串内容不是数字，则抛出FormatException异常；如果字符串内容所表示数字超出int类型可表示的范围，则抛出OverflowException异常 

2.int.TryParse异常

int TryParse(string s,out int result)

该方式也是将数字内容的字符串转为int类型，但是该方式比 int.Parse优越的地方就是TryParse不会产生异常。如果转换成功返回true，如果转换失败返回false。很明显，最后一个参数为输出值，如果转换失败，输出值为0；如果转换成功，则输出相应的值

3.Convert.ToInt32

Convert.ToInt32(string类型变量名)

该方式则不仅可以将字符串转为int类型，还可以将多种类型的值转换为int类型。其与 int.Parse（）方法最大的不同在于对Null值的处理方法：Convert.ToInt32(null)会返回0，而不产生任何异常
三、枚举转换
枚举 转换成int 、int 转换成 枚举

枚举类型默认跟int类型相互兼容，可以通过强制类型转换；

枚举 转换成 字符串   myEnum.ToString();

字符串 转换成 枚举     （要转换的枚举类型）Enum.Parse(typeof(要转换的枚举类型),"要转换的字符串类型");

四、结构体
是一种自定义复合数据类型，可以帮助我们一次性声明多个不同类型的变量，当然多个相同数据类型的变量也可以

声明变量时不能赋初始值

当结构的成员为public时，我们可以通过结构的对象，成员名来访问

struct 结构名

{
        成员；

        成员；

        成员；

}

五、访问权限
public：指定一个变量、方法和类的访问作用域为公共访问，即外部类也可以通过指定对象来调用
private：指定一个变量、方法和类的访问作用域为私有访问，即只有内部成员才可以访问
protect：指定一个变量、方法和类的访问作用域为继承访问，即只有内部与子类成员才可以访问
六、一堆数组
数组定义

数组类型 [ ] 数组名；

数组类型 [ ] 数组名={1,2,3}；

数组类型 [ ] 数组名=new 数据类型 [ 3 ] ；

多个相同类型的变量序列

我们可以通过下标号访问到对应变量成员

数组的长度可以通过数组名.Length访问

下标号从0开始计数，数组最后的成员下标为数组名.Length-1;

七、数组排序
7.1 冒泡排序

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端

7.2 选择排序

首先在未排序的序列中找到最大（小）元素，存放到排序序列的起始位置，再从剩余未排序元素中继续寻找最大（小）元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕

7.3 插入排序

将第一个待排序序列的第一个元素看做是一个有序序列，把第二个元素到最后一个元素当做是末排序序列，从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置

7.4 希尔排序

选择一个增量序列t1，t2，...，tk，其中ti>tj,tk=1；

按增量序列个数k，对序列进行k趟排列

每趟排列，根据对应的增量ti，将待排序列分割成若干长度为m的子序列，分别对各子表进行插入排序。仅增量因子为1时，整个序列作为一个表来处理，表长度即为整个序列的长度

7.5 归并排序

申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列；设定两个指针，最初位置分别为两个已经排序序列的起始位置，比较两个指针所指向的元素，选择相对较小的元素放入到合并空间，并移动指针到下一位置，直到某一指针达到序列尾，将另一序列剩下的所有元素直接复制到合并序列尾