C#数组

数组是一种数据结构,用于处理多个相同类型的数据元素.数组的声明(以int型为例): int[] 数组名 = new int[数组长度];

对数组的元素进行排序,常见的排序算法是冒泡排序—在面试中经常出现

而C#程序当中对数组元素进行排序可以直接调用Array类中的方法:

Array.Sort(数组名) //对数组进行升序排序

Array.Recerse(数组名) //交换数组元素的位置,eg: 第一个与最后一个换,以此类推

还有其他方法...查看帮助文档.

冒泡排序: 基本思想是从一个元素开始,依次向后进行比较,符合条件的话就进行交换;

eg: {3,2,8}  进行升序排序  第一趟:3与2比,交换符合升序则进行交换 ; 然后3与8比,交换不符合升序,则不进行交换 ; 比较结束 , 最终结果为; {2,3,8} ;

代码实现: 使用for循环嵌套进行解决

//第二重for的循环条件是关键,每一趟排序之后都不用去比较由上一趟比较完的元素,

//因为已经排好序,所以减i

for(int i = 0;i < 数组名.Length ; i++)//对数组进行冒泡排序

{

for(int j = 0;j < 数组名.Length-i-1 ; j++)

{

if(数组名[j] > 数组名[j+1])

{

int temp = num[j];

num[j] = num[j+1];

num[j+1] = temp;

}

}

}