冒泡排序

冒泡排序：

1):让数组中的元素两两比较（第i个与i+1比较），经过N（i-1）遍两两比较  ，数组中的元素能按照我们预期的规律排序排序；要从大到小排序 我们进行两两比较的时候用<

2): 10,20,30,40,50,60,70 原始数据7个元素

       20，30，40，50，60，70，10 第一趟比较6次

       30，40，50，60，70，20，10 第二趟比较5次

                                                                n次

 

也就是n个数需要排n-1趟

第t趟比较的次数为 n-t次

趟数=i+1

---

 

 从大到小排序

int[] scores = {15,52,657,85,49,65,54,52,41,84 };
for (int i = 0; i < scores.Length - 1;i++ )
{
for (int j = 0; j < scores.Length - 1 - i;j++ )
{
if(scores[j]<scores[j+1]) //（如果要从小到大排序就改为>）
{
int temp = scores[j];
scores[j]=scores[j+1];
scores[j + 1] = temp;
}

}

}

for (int i = 0; i < scores.Length;i++ )
{
Console.WriteLine(scores[i]);
}

Console.ReadKey();