欢迎来到天天文库
浏览记录
ID：33509345
大小：79.00 KB
页数：10页
时间：2019-02-26
《内部排序算法实现(c#语言)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、这里将介绍几种常见的内部排序算法，包括：直接插入排序、二分查找插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序。假设待排序的对象是整型数组，排序操作直接在数组上进行。下面直接上代码及相应注释。//////各种排序算法实现///classInnerSortAlgorithm{//////直接插入排序算法。//////往已经排好序的序列中插入待排元素，在查找待排元素位置时顺便进行元素移动。/////////给
2、定待排序数组publicvoidInnerSort_DirectInsert(int[]iArr){intlen=iArr.Length;inttempI;intj;for(inti=1;i=0&&iArr[j]>tempI){iArr[j+1]=iArr[j];j--;}iArr[j+1]=tempI;}}//////二分查找插入排序。//////在已排好序的序列中插入元素，插入位置通过二分查找获得。//////3、mary>///给定待排序数组publicvoidInnerSort_BinaryInsert(int[]iArr){intlen=iArr.Length;intpos;inttempI;for(inti=1;ipos;j--){iArr[j]=iArr[j-1];}iArr[pos]=tempI;}}//////二分查找4、确定待插入位置。//////给定数组///已排序序列末尾下标///待插入元素///返回插入位置privateintFindInsertPosition(int[]iArr,intendPos,inttempI){intstartPos=0;intmidPos;while(startPos<=endPos){midPos=(startPos+e
3、mary>///给定待排序数组publicvoidInnerSort_BinaryInsert(int[]iArr){intlen=iArr.Length;intpos;inttempI;for(inti=1;ipos;j--){iArr[j]=iArr[j-1];}iArr[pos]=tempI;}}//////二分查找
4、确定待插入位置。///
5、ndPos)/2;if(iArr[midPos]>tempI){endPos=midPos-1;}else{startPos=midPos+1;}}returnstartPos;}//////希尔排序算法。//////分组插入排序，按一定间隔先将序列分成n组，组内进行直接插入排序，再减小间隔直至1，完成排序。/////////给定待排序数组publicvoidInnerSort_Shell(int[]iArr){intlen=iArr.Leng
6、th;intinterval=len/2;inttempI;intj;while(interval>=1){for(inti=interval;i=0&&iArr[j]>tempI){iArr[j+interval]=iArr[j];j-=interval;}iArr[j+interval]=tempI;}interval/=2;}}//////选择排序算法。//////每一次都是在待排序列中选出最小的元素，将其放置于有序序列之后。///<
7、/para>//////给定待排序数组publicvoidInnerSort_Selection(int[]iArr){intlen=iArr.Length;intpos;intmin;for(inti=0;i///交换数组中两个
8、不同位置的元素。//////
此文档下载收益归作者所有
