知识大全 数据结构与算法之C#插入排序

Posted 2022-07-17 知

篇首语：老骥伏枥，志在千里；烈士暮年，壮心不已。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构与算法之C#插入排序相关的知识，希望对你有一定的参考价值。

数据结构与算法之C#插入排序  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！

　　 using System;

　　 using System Collections Generic;

　　 using System Text;

　　 namespace BubbleSort

　　      class Program

　　          static void Main(string[] args)

　　              TestArray nums = new TestArray( );

　　              #region  初始化数组

　　              Random rnd = new Random( );

　　              for (int num = ; num < ; num++)

　　                  nums Insert(rnd Next( ));

　　              #endregion

　　              Console WriteLine( Before Sorting: );

　　              nums DisplayElements();

　　              Console WriteLine( Durring Sorting: );

　　              nums InsertionSort();

　　              Console WriteLine( After Sorting: );

　　              nums DisplayElements();

　　              Console ReadLine();

　　 public class TestArray

　　      private int[] arr;

　　      private int upper;

　　      private int numElements;

　　      public TestArray(int size)

　　          arr = new int[size];

　　          upper = size ;

　　          numElements = ;

　　      public void Insert(int item)

　　          arr[numElements] = item;

　　          numElements++;

　　      public void DisplayElements()

　　          for (int num = ; num <= upper; num++)

　　              Console Write(arr[num]+ );

　　          Console WriteLine();

　　      public void Clear()

　　          for (int num = ; num <= upper; num++)

　　              arr[num] = ;

　　          numElements = ;

　　      //插入排序算法

　　      public void InsertionSort()

　　          int inner temp;

　　          for(int outer= ;outer<=upper;outer++)

　　              inner=outer;

　　              temp=arr[outer];

　　              while(inner> && arr[inner ]>=temp)

　　                  arr[inner]=arr[inner ];

　　                  inner = ;

　　              arr[inner]=temp;

　　              this DisplayElements();

相关参考