数据结构与算法读书笔记1----C# 冒泡排序

使用C#实现冒泡排序算法

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_30525825

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

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

原文链接：http://www.cnblogs.com/gooliugle/archive/2010/04/20/1716069.html

本文介绍如何使用C#编程语言实现冒泡排序算法，包括数组初始化、排序过程和排序结果展示。

代码

1 using System;
2 using System.Collections.Generic;
3 using System.Text;
4
5 namespace BubbleSort
6 {
7     class Program
8     {
9         static void Main(string[] args)
10         {
11             TestArray nums = new TestArray(10);
12             #region  初始化数组
13             Random rnd = new Random(100);
14             for (int num = 0; num < 10; num++)
15             {
16                 nums.Insert(rnd.Next(0,100));
17             }
18             #endregion
19             Console.WriteLine("Before Sorting: ");
20             nums.DisplayElements();
21             Console.WriteLine("Durring Sorting: ");
22             nums.BubbleSort();
23             Console.WriteLine("After Sorting: ");
24             nums.DisplayElements();
25             Console.ReadLine();
26         }
27     }
28 }
29 public class TestArray
30 {
31     private int[] arr;
32     private int upper;
33     private int numElements;
34     public TestArray(int size)
35     {
36         arr = new int[size];
37         upper = size - 1;
38         numElements = 0;
39     }
40     public void Insert(int item)
41     {
42         arr[numElements] = item;
43         numElements++;
44     }
45     public void DisplayElements()
46     {
47         for (int num = 0; num <= upper; num++)
48         {
49             Console.Write(arr[num]+" ");
50         }
51         Console.WriteLine();
52     }
53     public void Clear()
54     {
55         for (int num = 0; num <= upper; num++)
56         {
57             arr[num] = 0;
58         }
59         numElements = 0;
60     }
61     public void BubbleSort()
62     {
63         int temp = 0;
64         for (int outer = upper; outer >= 1; outer--)
65         {
66             for (int inner = 0; inner <= outer - 1; inner++)
67             {
68                 if ((int)arr[inner] > arr[inner + 1])
69                 {
70                     temp = arr[inner];
71                     arr[inner] = arr[inner + 1];
72                     arr[inner + 1] = temp;
73                 }
74             }
75             this.DisplayElements();
76         }
77     }
78 }

转载于:https://www.cnblogs.com/gooliugle/archive/2010/04/20/1716069.html