冒泡排序

Posted 2020-07-12 小司机

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

 

  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;
                    }
                }
            }