冒泡排序基础

冒泡排序原理图分析

tmp在算法中起到数据交换的作用

int[] intNums = { 12,6,9,3,8,7 };
int tmp = intNums[0];
// 一共5次冒泡，从1开始
for(int i = 1; i < intNums.Length; i++)
{
    // 每一次冒泡比较次数
    for(int j = 1; j <= intNums.Length - i; j++)
    {
        if (intNums[j - 1] > intNums[j])
        {
            tmp = intNums[j-1];
            intNums[j - 1] = intNums[j];
            intNums[j] = tmp;
        }
    }
}
for(int i = 0; i < intNums.Length; i++)
{
    Console.WriteLine(intNums[i]);
}