`

冒泡排序 C#

    博客分类:
  • C#
 
阅读更多

using System;

namespace SortingAlgorithms
{

    class SortingAlgorithms
    {
        private int[] arr;
        private int upper;
        private int numElement;

        //初始化数组 
        public SortingAlgorithms(int size)
        {
            arr = new int[size];
            upper = size - 1;
            numElement = 0;
        }

        //给数组插入元素 
        public void Insert(int item)
        {
            arr[numElement] = item;
            numElement++;
        }

        //打印数组元素 
        public void DisplayElement()
        {
            for (int i = 0; i <= upper; i++)
            {
                Console.WriteLine(arr[i] + " ");
            }
            Console.ReadLine();
        }

        //冒泡排序 
        public void BubbleSort()
        {
            int Temp;
            //外循环是限制一次冒泡排序比较的元素个数 
            for (int Outer = upper; Outer >= 1; Outer--)
            {
                //一次冒泡排序比较0~ourter-1个元素的大小 
                for (int Inner = 0; Inner <= Outer - 1; Inner++)
                {
                    //排序过程 
                    if (arr[Inner] > arr[Inner + 1])
                    {
                        Temp = arr[Inner];
                        arr[Inner] = arr[Inner + 1];
                        arr[Inner + 1] = Temp;
                    }
                }
            }
            //this.DisplayElement(); 
        }

        //调用算法的过程
        static void Main(string[] args)
        {
            SortingAlgorithms MyArray = new SortingAlgorithms(10);
            Random rnd = new Random(100);
            for (int i = 0; i < 10; i++)
            {
                MyArray.Insert((int)(rnd.NextDouble() * 100));
            }
            Console.WriteLine("Before Sorting:");
            MyArray.DisplayElement();
            //进行排序 
            MyArray.BubbleSort();
            Console.WriteLine("After sorting");
            //打印排序后的元素 
            MyArray.DisplayElement();
        }
    }
}

分享到:
评论

相关推荐

    冒泡排序 C#代码

    在这个特定的案例中,我们关注的是用C#编程语言实现冒泡排序的方法。下面我们将深入探讨冒泡排序的工作原理以及如何在C#中实现这一算法。 首先,让我们理解冒泡排序的基本步骤: 1. **初始化**:设置一个未排序序列...

    冒泡排序C# 冒泡排序

    冒泡排序~~~~C# 冒泡排序冒泡排序~~~~C# 冒泡排序冒泡排序~~~~C# 冒泡排序冒泡排序~~~~C# 冒泡排序冒泡排序~~~~C# 冒泡排序冒泡排序~~~~C# 冒泡排序冒泡排序~~~~C# 冒泡排序冒泡排序~~~~C# 冒泡排序冒泡排序~~~~C# ...

    冒泡排序 c#

    标题与描述中的知识点是关于C#语言中冒泡排序算法的实现与应用。冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复进行的,...

    c#产生随机数并冒泡排序

    本文介绍了C#中生成随机数的方法、数组的基本操作以及冒泡排序算法的具体实现。通过这个示例程序,读者可以了解到如何在实际编程中应用这些概念。值得注意的是,虽然冒泡排序易于理解和实现,但在大数据量的情况下...

    C#四种排序算法(冒泡排序)

    在C#编程中,排序算法是数据处理和分析的基础,常见的有冒泡排序、插入排序、选择排序和希尔排序。这四种排序算法各有特点,适用不同的场景。 1. **冒泡排序**: 冒泡排序是一种简单的排序算法,通过不断交换相邻...

    冒泡排序 C#初学者

    ### 冒泡排序在C#中的实现 #### 冒泡排序简介 冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,依次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的,直到没有再...

    冒泡排序(c#版简单基础程序)

    在这个C#版的冒泡排序程序中,我们将学习如何使用C#语言实现这一经典算法。 首先,我们要理解冒泡排序的基本步骤: 1. 遍历数组中的每一对相邻元素,比较它们的大小。 2. 如果前一个元素大于后一个元素,则交换它们...

    最简单的冒泡排序代码(c#)

    在C#编程语言中实现冒泡排序,可以清晰地展示排序过程,对初学者来说是很好的学习素材。 以下是冒泡排序的基本步骤: 1. **初始化**:设定一个待排序的数组。 2. **外层循环**:遍历数组的每一个元素,假设数组长度...

    冒泡排序c#源代码

    在C#编程语言中,实现冒泡排序同样简单直观,适用于教学和理解排序算法的基本原理。 在C#中,冒泡排序的实现通常涉及到两层循环。外层循环控制排序的次数,内层循环则负责每次比较和可能的交换操作。以下是冒泡排序...

    冒泡排序法C#实现

    冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序...

    C#编写的双向冒泡排序

    **双向冒泡排序**是一种在**C#**编程语言中实现的优化版冒泡排序算法。传统的冒泡排序是通过多次遍历数组,比较相邻元素并根据需要交换位置来完成排序的。而双向冒泡排序则针对冒泡排序的效率进行了改进,减少不必要...

    冒泡排序c#

    在提供的C#代码中,实现了一个冒泡排序的程序。首先,程序导入了System命名空间,这使得可以使用Console类进行输入输出操作,并使用Int16类型处理整数。程序定义了一个名为Program的类,其中包含一个Main方法,这是...

    直接插入排序 冒泡排序 快速排序 直接选择排序 堆排序 二路归并排序 C#源代码

    直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序和二路归并排序是计算机科学中经典的排序算法,它们在数据处理和算法学习中占有重要地位。这些排序算法各有特点,适用场景不同,下面将逐一详细介绍,并结合...

    C#四种排序方法--交换排序 选择排序 冒泡排序 插入排序

    交换排序 选择排序 冒泡排序 插入排序

    C# 经典冒泡排序

    在C#中,冒泡排序可用于对一系列数值进行升序或降序排列。接下来,我们将深入探讨冒泡排序的原理、实现方式以及C#中的具体应用。 ### 冒泡排序原理 冒泡排序的基本思想是通过不断比较相邻元素并交换位置,使较大的...

    用C#实现的冒泡排序和选择排序

    本篇文章将深入探讨在C#编程语言中实现冒泡排序和选择排序的方法,这两种经典的排序算法在理解和实现上都相对简单,适合初学者入门。 首先,让我们来理解冒泡排序(Bubble Sort)。冒泡排序是一种简单的排序算法,...

    C# 冒泡排序 .net 排序算法 动态演示程序

    下面将详细介绍C#中的冒泡排序算法及其.NET实现。 冒泡排序的基本思想是:每次比较相邻的两个元素,如果它们的顺序(如从小到大)错误就把它们交换过来。遍历待排序的序列,一次遍历称为一轮冒泡。每一轮冒泡都会把...

    c#冒泡排序_简单入手的C#算法

    在C#编程语言中,实现冒泡排序并不复杂,是初学者理解和掌握算法的好例子。本文将深入讲解冒泡排序的原理、C#实现方式以及其在实际编程中的应用。 冒泡排序的基本思想是:对于未排序的序列,每次遍历都会比较相邻的...

    C#程序中的冒泡排序

    在C#编程语言中实现冒泡排序,我们可以理解其基本原理、步骤,并通过代码来阐述这一过程。 首先,冒泡排序的核心思想是通过重复遍历待排序的数组,比较相邻元素并根据需要交换它们的位置,使得每一轮遍历后,最大...

    C#冒泡排序法

    在C#环境下使用冒泡排序法对一位数组进行排序

Global site tag (gtag.js) - Google Analytics