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

Posted 知

篇首语：老骥伏枥，志在千里；烈士暮年，壮心不已。本文由小常识网(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();

　　         

　　     

cha138/Article/program/net/201311/13854

相关参考

知识大全 排序之二分插入排序

二分插入排序　　二分插入排序查找操作利用二分查找来实现由此进行的插入排序称为二分插入排序二分插入排序算法 cha138/Article/program/sjjg/201311/23

知识大全 数据结构考研分类复习真题 第十章 答案[12]

　　采用直接插入排序算法因为记录序列已基本有序直接插入排序比较次数少且由于少量次序不对的记录与正确位置不远使直接插入排序记录移动次数也相对较少故选直接插入排序算法　　各带标号语句的频度()n 

知识大全 C#排序算法大全

C#排序算法大全  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！冒泡排序　　学语言要花大力气学数据结

知识大全 第8章排序(算法设计)习题练习

将哨兵放在R[n]中被排序的记录放在R[n]中重写直接插入排序算法以单链表作为存储结构实现直接插入排序算法 设计一算法使得在尽可能少的时间内重排数组将所有取负值的关键字放在所有取非负值的关键

知识大全 PHP实现插入排序算法

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

知识大全 数据结构第八章(排序)习题参考答案(下)

　　二算法设计题　　将哨兵放在R[n]中被排序的记录放在R[n]中重写直接插入排序算法　　解重写的算法如下因为哨兵换了位置所以一切都反向了有序区是从右边长出来的;　　voidInsertSort(Se

知识大全 C#实现选择排序算法

C#实现选择排序算法  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！　　选择排序　　classSel

知识大全 数据结构之算法和算法分析[5]

　　⒉空间复杂度　　一个程序的空间复杂度(Spaceplexity)是指程序运行从开始到结束所需的存储量　　程序的一次运行是针对所求解的问题的某一特定实例而言的例如求解排序问题的排序算法的每次执行是对

知识大全 数据结构考研分类复习真题 第十章 排序[20]

　　．两分法插入排序所需比较次数与待排序记录的初始排列状态相关()【上海交通大学一】　　．在初始数据表已经有序时快速排序算法的时间复杂度为O(nlogn)(   )【合肥

知识大全 数据结构考研分类复习真题 第十章 答案[10]

　　　　()此为直接插入排序算法该算法稳定　　()r[O]的作用是监视哨免去每次检测文件是否到尾提高了排序效率　　采用xkey<=r[j]key描述算法后算法变为不稳定排序但能正常工作　　()横