c# 数据结构算法学习一：冒泡排序

最新推荐文章于 2025-09-05 11:17:42 发布

weixin_30636089

最新推荐文章于 2025-09-05 11:17:42 发布

阅读量60

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/beyond0309/archive/2008/11/27/1341976.html

本文介绍了一种经典的排序算法——冒泡排序，并提供了一个使用C#实现的具体示例。通过该示例，读者可以了解冒泡排序的基本原理及其实现过程。

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

2008年11月27日

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

    }
}

转载于:https://www.cnblogs.com/beyond0309/archive/2008/11/27/1341976.html