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#中实现这一算法。 首先,让我们理解冒泡排序的基本步骤: 1. **初始化**:设置一个未排序序列...
冒泡排序~~~~C# 冒泡排序冒泡排序~~~~C# 冒泡排序冒泡排序~~~~C# 冒泡排序冒泡排序~~~~C# 冒泡排序冒泡排序~~~~C# 冒泡排序冒泡排序~~~~C# 冒泡排序冒泡排序~~~~C# 冒泡排序冒泡排序~~~~C# 冒泡排序冒泡排序~~~~C# ...
标题与描述中的知识点是关于C#语言中冒泡排序算法的实现与应用。冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复进行的,...
本文介绍了C#中生成随机数的方法、数组的基本操作以及冒泡排序算法的具体实现。通过这个示例程序,读者可以了解到如何在实际编程中应用这些概念。值得注意的是,虽然冒泡排序易于理解和实现,但在大数据量的情况下...
在C#编程中,排序算法是数据处理和分析的基础,常见的有冒泡排序、插入排序、选择排序和希尔排序。这四种排序算法各有特点,适用不同的场景。 1. **冒泡排序**: 冒泡排序是一种简单的排序算法,通过不断交换相邻...
### 冒泡排序在C#中的实现 #### 冒泡排序简介 冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,依次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的,直到没有再...
在这个C#版的冒泡排序程序中,我们将学习如何使用C#语言实现这一经典算法。 首先,我们要理解冒泡排序的基本步骤: 1. 遍历数组中的每一对相邻元素,比较它们的大小。 2. 如果前一个元素大于后一个元素,则交换它们...
在C#编程语言中实现冒泡排序,可以清晰地展示排序过程,对初学者来说是很好的学习素材。 以下是冒泡排序的基本步骤: 1. **初始化**:设定一个待排序的数组。 2. **外层循环**:遍历数组的每一个元素,假设数组长度...
在C#编程语言中,实现冒泡排序同样简单直观,适用于教学和理解排序算法的基本原理。 在C#中,冒泡排序的实现通常涉及到两层循环。外层循环控制排序的次数,内层循环则负责每次比较和可能的交换操作。以下是冒泡排序...
冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序...
**双向冒泡排序**是一种在**C#**编程语言中实现的优化版冒泡排序算法。传统的冒泡排序是通过多次遍历数组,比较相邻元素并根据需要交换位置来完成排序的。而双向冒泡排序则针对冒泡排序的效率进行了改进,减少不必要...
在提供的C#代码中,实现了一个冒泡排序的程序。首先,程序导入了System命名空间,这使得可以使用Console类进行输入输出操作,并使用Int16类型处理整数。程序定义了一个名为Program的类,其中包含一个Main方法,这是...
直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序和二路归并排序是计算机科学中经典的排序算法,它们在数据处理和算法学习中占有重要地位。这些排序算法各有特点,适用场景不同,下面将逐一详细介绍,并结合...
交换排序 选择排序 冒泡排序 插入排序
在C#中,冒泡排序可用于对一系列数值进行升序或降序排列。接下来,我们将深入探讨冒泡排序的原理、实现方式以及C#中的具体应用。 ### 冒泡排序原理 冒泡排序的基本思想是通过不断比较相邻元素并交换位置,使较大的...
本篇文章将深入探讨在C#编程语言中实现冒泡排序和选择排序的方法,这两种经典的排序算法在理解和实现上都相对简单,适合初学者入门。 首先,让我们来理解冒泡排序(Bubble Sort)。冒泡排序是一种简单的排序算法,...
下面将详细介绍C#中的冒泡排序算法及其.NET实现。 冒泡排序的基本思想是:每次比较相邻的两个元素,如果它们的顺序(如从小到大)错误就把它们交换过来。遍历待排序的序列,一次遍历称为一轮冒泡。每一轮冒泡都会把...
在C#编程语言中,实现冒泡排序并不复杂,是初学者理解和掌握算法的好例子。本文将深入讲解冒泡排序的原理、C#实现方式以及其在实际编程中的应用。 冒泡排序的基本思想是:对于未排序的序列,每次遍历都会比较相邻的...
在C#编程语言中实现冒泡排序,我们可以理解其基本原理、步骤,并通过代码来阐述这一过程。 首先,冒泡排序的核心思想是通过重复遍历待排序的数组,比较相邻元素并根据需要交换它们的位置,使得每一轮遍历后,最大...
在C#环境下使用冒泡排序法对一位数组进行排序