冒泡排序

Question

int[] array = new int[5] { 1, 4, 2, 5, 3 };利用冒泡排序发输出 输出应为1，2，3，4，5

Answer 1

复习了一遍
        private void button1_Click( object sender, EventArgs e ) {
            int[] array = new int[ 5 ] { 1, 4, 2, 5, 3 };            for( int i = 0 ; i < array.Length - 1 ; i++ ) {
                for( int j = 0 ; j < array.Length - 1 ; j++ ) {
                    if( array[ j ] < array[ j + 1 ] ) {
                        int temp = array[ j ];
                        array[ j ] = array[ j + 1 ];
                        array[ j + 1 ] = temp;
                    }
                }
            }            string re = string.Join( ",", Array.ConvertAll<int, string>( array, new Converter<int, string>( x => x.ToString() ) ) );
            MessageBox.Show( re );
        }

Answer 2

 public void Sort(int[] arr)    
    {    
        int i, j, temp;    
        bool done = false;    
        j = 1;    
        while ((j < arr.Length) && (!done))//判断长度    
        {    
            done = true;    
            for (i = 0; i < arr.Length - j; i++)    
            {    
                if (arr[i] > arr[i + 1])    
                {    
                    done = false;    
                    temp = arr[i];    
                    arr[i] = arr[i + 1];//交换数据    
                    arr[i + 1] = temp;    
                }    
            }    
            j++;    
        }    
    }      

Answer 3

int[] array = new int[5] { 1, 4, 2, 5, 3 }; for(int i=1;i< arr.Length;i++)
{
   for(int j=(arr.Length-1);j>=i;j--)
   {
       if(arr[j+1]<arr[j])
       {
          int temp= arr[j];
          arr[j+1]=arr[j];
          arr[j] = temp;
       }
    }
}

Answer 4

楼上就不错啊 ，两个For（）循环，一个If（）比较一下就OK了

Answer 5

http://blog.csdn.net/gisfarmer/archive/2009/02/04/3860272.aspxhttp://blog.csdn.net/gisfarmer/archive/2009/01/21/3839014.aspx