码迷,mamicode.com
首页 > 编程语言 > 详细

冒泡排序

时间:2017-03-02 10:40:19      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:private   ati   int   依次   sort   比较   基本   bubble   void   

  基本思想

  在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的数往上冒。即:每当相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

private static void BubbleSort(int[] arr)
{
  for (int i = 0; i < arr.Length-1; i++)
  {
    for (int j = 0; j < arr.Length-i-1; j++)
    {
      if (arr[j] > arr[j + 1])
      {
        int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}

冒泡排序

标签:private   ati   int   依次   sort   比较   基本   bubble   void   

原文地址:http://www.cnblogs.com/cherious/p/6489185.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!