C#实现冒泡排序算法的代码示例
1、原理：从数组的第一个位置开始两两比较array[index]和array[index+1]，如果array[index]大于array[index+1]则交换array[index]和array[index+1]的位置，止到数组结束;
从数组的第一个位置开始，重复上面的动作，止到数组长度减一个位置结束;
从数组的第一个位置开始，重复上面的动作，止到数组长度减二个位置结束;
。。。。
2、时间复杂度：O(N²)，进行了(n-1)*(n-2)....=n*(n-1)/2次比较和约比较次数一半的交换次数(均况下)，那么根据大O表示法时间复杂度为O(N^2)
3、代码示例：
usingSystem;
namespaceMySort
{
//先建立一个类，以后把所有排序方法都放到这个类里，
publicclassSumSort
{
//冒泡排序方法，从小到大排，虽然很多冒泡排序都是从大到小，
//可是我就想这么排，你能怎么着我。
publicvoidPopSort(int[]list)
{
inti,j,temp;//先定义一下要用的变量
for(i=0;i<list.Length-1;i++)
{
for(j=i+1;j<list.Length;j++)
{
if(list[i]>list[j])//如果第二个小于第一个数
{
//交换两个数的位置，在这里你也可以单独写一个交换方法，在此调用就行了
temp=list[i];//把大的数放在一个临时存储位置
list[i]=list[j];//然后把小的数赋给前一个，保证每趟排序前面的最小
list[j]=temp;//然后把临时位置的那个大数赋给后一个
}
}
}
}
}
publicclasstest
{
//这里给一组测试数据，打印输出看看排序方法的效果如何
staticvoidMain()
{
int[]arr={1,4,2,43,5,61,89,34,67,32,40};
//把数据排序类实例化一下，然后调用方法。
//什么？还要实例，可我不想实例化怎么办？
//那也没有关系，把PopSort方法前加一个static，直接调用SumSort.PopSort(arr)就好了
SumSortmysort=newSumSort();
//来来来，大家按高矮排个队，矮的排前面高的排后面
mysort.PopSort(arr);
//真听话，看看大家都排第几位了
for(inti=0;i<arr.Length;i++)
{
Console.Write("第{0}位是{1}\n",i+1,arr[i]);
}
Console.WriteLine();
}
}
}