冒泡排序

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

 

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

 

posted @ 2016-05-25 10:17  小司机  阅读(109)  评论(0编辑  收藏  举报