冒泡排序

思想,是相邻两个元素比较,前大于后,交换位置 。  没趟排序把最大的元素 放到 最后 。下次排序将不在比较上次排到最后的元素。

  for (i = 0; i < a.Length-1;i++ ) //-1 减少一次无用排序
            {
                for (j = 0; j < a.Length-i-1;j++ )  //每次比较长度减少i, -1 防止数组益处
                {
                    if (a[j]>a[j+1])
                    {
                        temp = a[j];
                        a[j] = a[j + 1];
                        a[j + 1] = temp;
                    }
                }
            }
原文地址:https://www.cnblogs.com/wangjian920110/p/5526068.html