欢迎来到天天文库
浏览记录
ID：14419070
大小：57.00 KB
页数：25页
时间：2018-07-28
《c#数据结构基本算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、C#数据结构基本算法查找partialclassProgram{//////顺序查找/////////staticintSearch(intvalue){for(inti=0;i///二分法查找//////2、aramname="value">///staticintBinarySearch(intvalue){intlow=0;intpow=array.Length;intmiddle=0;while(true){middle=(low+pow)/2;if(array[middle]==value){returnmiddle;}elseif(low>pow){return-1;}else{if(array[middle]>value){pow=mi3、ddle-1;}else{low=middle+1;}}}}}排序partialclassProgram{//////冒泡排序///staticvoidBubbleSort(){inttmp=0;for(inti=0;ii;j--){if(array[j]4、tmp;}}}}//////选择排序///staticvoidSelectionSort(){inttmp=0;intk=0;for(inti=0;i///直接插入排序///5、ummary>staticvoidInsertSort(){inttmp=0;for(inti=1;i0&&array[j]>=tmp){array[j]=array[j-1];j--;}array[j]=tmp;}}//////希尔排序---改进的插入排序///staticvoidShellSort(){//求最大步长inth=1;while(h6、gth/3){h=h*3+1;}//插入排序while(h>0){inttmp=0;for(inti=h;ih-1&&array[j-h]>=tmp){array[j]=array[j-h];j-=h;}array[j]=tmp;}//减少步长h=(h-1)/3;}}//////分组//////排序数组///7、mname="left">排序元素起始索引///排序元素结束索引///关键点key///返回关键点staticintPartition(int[]arr,intleft,intright,intpoint){intleftptr=left-1;intrightptr=right;inttmp=0;while(true){while(lef8、tptrpoint);if(leftptr>=rightptr){break;}else{tmp=arr[leftptr];arr[leftptr]=arr[rightptr];arr[rightptr]=tmp;}}tmp=arr[leftptr];arr[leftptr]=arr[rightptr];arr[rightptr]=tmp
2、aramname="value">///staticintBinarySearch(intvalue){intlow=0;intpow=array.Length;intmiddle=0;while(true){middle=(low+pow)/2;if(array[middle]==value){returnmiddle;}elseif(low>pow){return-1;}else{if(array[middle]>value){pow=mi
3、ddle-1;}else{low=middle+1;}}}}}排序partialclassProgram{//////冒泡排序///staticvoidBubbleSort(){inttmp=0;for(inti=0;ii;j--){if(array[j]4、tmp;}}}}//////选择排序///staticvoidSelectionSort(){inttmp=0;intk=0;for(inti=0;i///直接插入排序///5、ummary>staticvoidInsertSort(){inttmp=0;for(inti=1;i0&&array[j]>=tmp){array[j]=array[j-1];j--;}array[j]=tmp;}}//////希尔排序---改进的插入排序///staticvoidShellSort(){//求最大步长inth=1;while(h6、gth/3){h=h*3+1;}//插入排序while(h>0){inttmp=0;for(inti=h;ih-1&&array[j-h]>=tmp){array[j]=array[j-h];j-=h;}array[j]=tmp;}//减少步长h=(h-1)/3;}}//////分组//////排序数组///7、mname="left">排序元素起始索引///排序元素结束索引///关键点key///返回关键点staticintPartition(int[]arr,intleft,intright,intpoint){intleftptr=left-1;intrightptr=right;inttmp=0;while(true){while(lef8、tptrpoint);if(leftptr>=rightptr){break;}else{tmp=arr[leftptr];arr[leftptr]=arr[rightptr];arr[rightptr]=tmp;}}tmp=arr[leftptr];arr[leftptr]=arr[rightptr];arr[rightptr]=tmp
4、tmp;}}}}//////选择排序///staticvoidSelectionSort(){inttmp=0;intk=0;for(inti=0;i///直接插入排序///5、ummary>staticvoidInsertSort(){inttmp=0;for(inti=1;i0&&array[j]>=tmp){array[j]=array[j-1];j--;}array[j]=tmp;}}//////希尔排序---改进的插入排序///staticvoidShellSort(){//求最大步长inth=1;while(h6、gth/3){h=h*3+1;}//插入排序while(h>0){inttmp=0;for(inti=h;ih-1&&array[j-h]>=tmp){array[j]=array[j-h];j-=h;}array[j]=tmp;}//减少步长h=(h-1)/3;}}//////分组//////排序数组///7、mname="left">排序元素起始索引///排序元素结束索引///关键点key///返回关键点staticintPartition(int[]arr,intleft,intright,intpoint){intleftptr=left-1;intrightptr=right;inttmp=0;while(true){while(lef8、tptrpoint);if(leftptr>=rightptr){break;}else{tmp=arr[leftptr];arr[leftptr]=arr[rightptr];arr[rightptr]=tmp;}}tmp=arr[leftptr];arr[leftptr]=arr[rightptr];arr[rightptr]=tmp
5、ummary>staticvoidInsertSort(){inttmp=0;for(inti=1;i0&&array[j]>=tmp){array[j]=array[j-1];j--;}array[j]=tmp;}}//////希尔排序---改进的插入排序///staticvoidShellSort(){//求最大步长inth=1;while(h6、gth/3){h=h*3+1;}//插入排序while(h>0){inttmp=0;for(inti=h;ih-1&&array[j-h]>=tmp){array[j]=array[j-h];j-=h;}array[j]=tmp;}//减少步长h=(h-1)/3;}}//////分组//////排序数组///7、mname="left">排序元素起始索引///排序元素结束索引///关键点key///返回关键点staticintPartition(int[]arr,intleft,intright,intpoint){intleftptr=left-1;intrightptr=right;inttmp=0;while(true){while(lef8、tptrpoint);if(leftptr>=rightptr){break;}else{tmp=arr[leftptr];arr[leftptr]=arr[rightptr];arr[rightptr]=tmp;}}tmp=arr[leftptr];arr[leftptr]=arr[rightptr];arr[rightptr]=tmp
6、gth/3){h=h*3+1;}//插入排序while(h>0){inttmp=0;for(inti=h;ih-1&&array[j-h]>=tmp){array[j]=array[j-h];j-=h;}array[j]=tmp;}//减少步长h=(h-1)/3;}}//////分组//////排序数组///7、mname="left">排序元素起始索引///排序元素结束索引///关键点key///返回关键点staticintPartition(int[]arr,intleft,intright,intpoint){intleftptr=left-1;intrightptr=right;inttmp=0;while(true){while(lef8、tptrpoint);if(leftptr>=rightptr){break;}else{tmp=arr[leftptr];arr[leftptr]=arr[rightptr];arr[rightptr]=tmp;}}tmp=arr[leftptr];arr[leftptr]=arr[rightptr];arr[rightptr]=tmp
7、mname="left">排序元素起始索引///排序元素结束索引///关键点key///返回关键点staticintPartition(int[]arr,intleft,intright,intpoint){intleftptr=left-1;intrightptr=right;inttmp=0;while(true){while(lef
8、tptrpoint);if(leftptr>=rightptr){break;}else{tmp=arr[leftptr];arr[leftptr]=arr[rightptr];arr[rightptr]=tmp;}}tmp=arr[leftptr];arr[leftptr]=arr[rightptr];arr[rightptr]=tmp
此文档下载收益归作者所有
