排序算法

冒泡排序

冒泡排序涉及到双循环，外层循环控制趟数，内层循环控

制比较次数。

1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。（大的放在后面）

2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3、针对所有的元素重复以上的步骤，除了最后一个。(后面没有元素了)

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

for(int i=0;i

{

for(int j=0;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);

}