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.InsertionSort();
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 //插入排序算法
62 public void InsertionSort()
63 {
64 int inner, temp;
65 for(int outer=1;outer<=upper;outer++)
66 {
67 inner=outer;
68 temp=arr[outer];
69 while(inner>0 && arr[inner-1]>=temp)
70 {
71 arr[inner]=arr[inner-1];
72 inner-=1;
73 }
74 arr[inner]=temp;
75 this.DisplayElements();
76 }
77 }
78 }
C# 插入排序(数据结构与算法)
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
上一篇:C#执行批处理命令
下一篇:C#中一些默认的预定义属性
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
java数据结构与算法____插入排序
import java.util.Arrays; /** * @author God * 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数, * 但要
java数据结构与算 插入排序 java 数据结构 算法 -
数据结构算法之插入排序
一:什么是插入排序 将本身是乱序的代码,排序成有序序列、可以是递增或者递个数的新的有序队列了,依次类推,一直到整个队列排序完毕。三:复杂度分...
数据结构 算法 插入排序 数据 空间复杂度 -
数据结构与算法—插入排序(Java实现)
数据结构与算法—插入排序(Java实现)
数据结构 算法 Java