冒泡排序法
从大到小排,用小于号
从小到大排,用大于号
二趟 比较n-2次
。。n趟 比较一次
这是7个数10,20,30,40,50,60,70
20,30,40,50,60,70,10
30,40,50,60,70,20,10
40,50,60,70,30,20,10
50,60,70,40,30,20,10
60,70,50,40,30,20,10
70,60,50,40,30,20,10
{
int[] sore = { 23, 34, 44 };
for (int i = 0; i < sore.Length-1;i++ )//,i代表趟数,当i=0,是第一趟,当i=1,是第二趟,当i=n-1,是n趟 次数=i+1
{
//Console.WriteLine(sore[i]);
//int tem = sore[i];
for(int j=0;j<sore.Length-(i+1);j++)//控制次数 i+1是是
{
if (sore[j]<sore[j+1])
{
int tem=sore [j];
sore[j]=sore[j+1];
sore[j+1]=tem;
}
}
}
for (int t=0;t<sore.Length;t++)
{
Console.WriteLine(sore[t]);
}
Console.ReadKey();
}
从大到小排,用小于号
从小到大排,用大于号
有N个数,俩俩比较,就比较N-1趟 , 每一()趟比较的次数= n-趟数
7个数
第一趟 比较n-1次二趟 比较n-2次
。。n趟 比较一次
这是7个数10,20,30,40,50,60,70
20,30,40,50,60,70,10
30,40,50,60,70,20,10
40,50,60,70,30,20,10
50,60,70,40,30,20,10
60,70,50,40,30,20,10
70,60,50,40,30,20,10
{
int[] sore = { 23, 34, 44 };
for (int i = 0; i < sore.Length-1;i++ )//,i代表趟数,当i=0,是第一趟,当i=1,是第二趟,当i=n-1,是n趟 次数=i+1
{
//Console.WriteLine(sore[i]);
//int tem = sore[i];
for(int j=0;j<sore.Length-(i+1);j++)//控制次数 i+1是是
{
if (sore[j]<sore[j+1])
{
int tem=sore [j];
sore[j]=sore[j+1];
sore[j+1]=tem;
}
}
}
for (int t=0;t<sore.Length;t++)
{
Console.WriteLine(sore[t]);
}
Console.ReadKey();
}