学步园

本文是来自互联网，并且经过本人修改调试成功。

2008年11月27日

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace dataStrusturesAddAlgorithms
{
    class bubbleSort
    {

        static void Main(string[] args)
        {
            int[] lt = new int[] { 1, 3, 78, 4, 3, 8, 42, 2, 3 };
            bubbleSort bs = new bubbleSort();
            bs.BubbleSort(lt);
            for (int m = 0; m < lt.Length; m++)
            {
                Console.WriteLine ("第{0}个:  {1}",m,lt[m].ToString());
            }
            Console.ReadLine();
        }

        public void BubbleSort(int[] R)
        {
            int i, j, temp;
            //交换标记
            bool exchange;
            //最多R.Length-1趟排序
            for (i = 0; i < R.Length; i++)
            {
                //本趟排序开始前，交换标志应为假
                exchange = false;
                for (j = R.Length - 2; j >= 1; j--)
                {
                    //交换的条件
                    if (R[j + 1] < R[j])
                    {
                        temp = R[j + 1];
                        R[j + 1] = R[j];
                        R[j] = temp;
                        //发生了交换，因此，交换位置应为真
                        exchange = true;

                    }
                }
                // 本趟排序未发生变化，提前终止算法
                if (!exchange)
                {
                    break;
                }
            }
        }

    }
}