冒泡排序
冒泡排序涉及到双循环，外层循环控制趟数，内层循环控
制比较次数。
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。（大的放在后面）
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。(后面没有元素了)
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
for(int i=0;i<nums.length-1;i++)
{
for(int j=0;j<nums[j].length-1-i;j++)
{
if(nums[j]>nums[j+1])
{
int temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;//将后一位的数移到前一位
}
}
}
选择排序
int min;//来存储 较后的元素的最小值
int minindex;//来记录最小值的下标
for(int i = 0; i < a.Length - 1; i++)
{
min = a[i];
minindex = i;
for(int j = i + 1; j < a.Length; j++){
if ( a [j] < min)
{
//记录最小值和其所对应的下标
min = a[j];
minindex = j;
}
}
//交换值
a[minindex] = a[i];
a[i] = min;
}
二分查找
while(low <= high){//低位大于高位 循环失败
//mid代表中间索引,不能放到while循环的外面
int mid = (low + high) / 2;
if(a[mid] == key)
{
Console.WriteLine("find key,index="+ mid);
return mid;
}
//如果中间的数大于要查找的数,把后面一半数组去掉
else if(a[mid] > key)
{
high=mid-1;
}
}
else//小于要查找的数，把前面的一般去掉
{
low =min+1;
}
}
foreach遍历
C#的foreach循环语句用于对数组、字符串及集合类型foreach循环语句格式:
foreach（迭代类型 迭代变量名 in 数组名）
{
//foreach循环语句循环体
}
例子：
int[] arr={1,2,3,4,5};
foreach(int x in arr){
console.writeline(x);
}
string[] arrstr={"w","a","s","d","e","r"};
foreach(string n in arrstr){
console.writeline(n);
}
