BubbleSort QuickSort

BubbleSort

int[] iArrary = new int[] { 1, 5, 13, 6, 10, 55, 99, 2, 87, 12, 34, 75, 33, 47 };
for (int i = 0; i < iArrary.Length; i++)
{
for (int j = i + 1; j < iArrary.Length; j++)
{
if (iArrary[i] > iArrary[j])
{
int temp = iArrary[i];
iArrary[i] = iArrary[j];
iArrary[j] = temp;
}
}
}

QuickSort

  class  QuickSort

     {

         static  void  Main( string [] args)

         {

             int [] array = { 49, 38, 65, 97, 76, 13, 27 };

             sort(array, 0, array.Length - 1);

             Console.ReadLine();

         }

         /**一次排序单元，完成此方法，key左边都比key小，key右边都比key大。

          

 

**@param array排序数组 

          

 

**@param low排序起始位置 

          

 

**@param high排序结束位置

          

 

**@return单元排序后的数组 */

         private  static  int  sortUnit( int [] array,  int  low,  int  high)

         {

             int  key = array[low];

             while  (low < high)

             {

                 /*从后向前搜索比key小的值*/

                 while  (array[high] >= key && high > low)

                     --high; 

                 /*比key小的放左边*/

                 array[low] = array[high];   

                 /*从前向后搜索比key大的值，比key大的放右边*/

                 while  (array[low] <= key && high > low)

                     ++low; 

                 /*比key大的放右边*/

                 array[high] = array[low];

             }

             /*左边都比key小，右边都比key大。//将key放在游标当前位置。//此时low等于high */

             array[low] = key;

             foreach  ( int  i  in  array)

             {

                 Console.Write( "{0}\t" , i);

             }

             Console.WriteLine();

             return  high;

         }    

         /**快速排序 

*@paramarry 

*@return */

         public  static  void  sort( int [] array,  int  low,  int  high)

         {

             if  (low >= high)

                 return ; 

             /*完成一次单元排序*/

             int  index = sortUnit(array, low, high); 

             /*对左边单元进行排序*/

             sort(array, low, index - 1);

             /*对右边单元进行排序*/

             sort(array, index + 1, high);

         }

     }

转载于:https://www.cnblogs.com/xjt360/p/4034538.html