冒泡排序基础
冒泡排序原理图分析
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]);
}