Data Structure and algorithm Reading Notes 1--C # Bubble Sorting

 

Code

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 initialization Array
13 Random rnd = new Random (100 );
14 for (int num = 0; num <10; num ++)
15 {
16 nums. Insert (rnd. Next (1, 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}