-------
Windows Phone 7手机开发、
.Net培训、期待与您交流! -------
冒泡排序:
让数组中的元素两个比较,第i个与第i+1个比较,经过n(i-1)遍两两比较,数组中的元素能按照我们预期的规律排序。要从大到小排序,我们进行两两比较的时候用”<”
又大到小排序:10.20.30.40.50.60.70.80 (原始元素8个)
第一遍:20.30.40.50.60.70.80.10(10和后面比较成立交换 比较7次)
第二遍:30.40.50.60.70.80.20.10(20和后面比较成立交换 比较6次)
第三遍:40.50.60.70.80.30.20.10(30和后面比较成立交换 比较5次).
第四遍:50.60.70.80.40.30.20.10(40和后面比较成立交换 比较4次)
第五遍:60.70.80.50.40.30.20.10(50和后面比较成立交换 比较3次)
第六遍:70.80.60.50.40.30.20.10(60和后面比较成立交换 比较2次)
第七遍:80.70.60.50.40.30.20.10(70和后面比较成立交换 比较1次)
8个元素比较7遍,n个数共要比较n-1遍
第t遍比较的数次为:n-t次
i=0 第一遍
i=1 第二遍
遍数:i+1 , t=(i+1)
For(int i=0;j<n-i-1;i++ )
让数组中的元素两个比较,第i个与第i+1个比较,经过n(i-1)遍两两比较,数组中的元素能按照我们预期的规律排序。要从大到小排序,我们进行两两比较的时候用”<”
又大到小排序:10.20.30.40.50.60.70.80 (原始元素8个)
第一遍:20.30.40.50.60.70.80.10(10和后面比较成立交换 比较7次)
第二遍:30.40.50.60.70.80.20.10(20和后面比较成立交换 比较6次)
第三遍:40.50.60.70.80.30.20.10(30和后面比较成立交换 比较5次).
第四遍:50.60.70.80.40.30.20.10(40和后面比较成立交换 比较4次)
第五遍:60.70.80.50.40.30.20.10(50和后面比较成立交换 比较3次)
第六遍:70.80.60.50.40.30.20.10(60和后面比较成立交换 比较2次)
第七遍:80.70.60.50.40.30.20.10(70和后面比较成立交换 比较1次)
8个元素比较7遍,n个数共要比较n-1遍
第t遍比较的数次为:n-t次
i=0 第一遍
i=1 第二遍
遍数:i+1 , t=(i+1)
For(int i=0;j<n-i-1;i++ )
//冒泡排序
Console.WriteLine("请输入数组长度");//提示用户输入数组的长度
int[] num = new int[int.Parse(Console.ReadLine())];//根据数组的长度初始化数组
int i = 0;
//让用户输入数组的成员
while (i < num.Length)
{
Console.WriteLine("请输入数组成员:");
if (int.TryParse(Console.ReadLine(), out num[i]))//判断用户输入的是否为数字
{
i++;
}
else
{
Console.WriteLine("你输入的有误");
}
}
for (int j = 0; j < num.Length - 1; j++)//控制比较的轮数
{
for (int k = 0; k < num.Length - 1 - j; k++)//控制每轮比较的次数
{
int temp;
if (num[k] < num[k + 1])//两个数比较谁大,大的往前移,和小的交换位置
{
temp = num[k];
num[k] = num[k + 1];
num[k + 1] = temp;
}
}
}
for (int k = 0; k < num.Length; k++)
{
Console.WriteLine(num[k]);
}