冒泡排序

冒泡排序
思想：
从第一个元素开始比较相邻的两个元素的大小，大的沉下去，小的浮上来。
代码：

public static void bubbleSort(int[] intArr)
{
    int i,k,temp;
    bool flag = true;  
    for(i=intArr.Length-1;i>0 && flag;i--)
    {
        flag = false;
        for(k=0;k<i;k++)
        {
            if(intArr[k] > intArr[k+1])
            {
                temp = intArr[k];
                intArr[k] = intArr[k+1];
                intArr[k+1] = temp;
                flag = true;
            }
        }
    }
}

视频：
http://v.youku.com/v_show/id_XMzMyOTAyMzQ0.html?firsttime=0