数组是一种数据结构,用于处理多个相同类型的数据元素.数组的声明(以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;
}
}
}