基本算法+C#++(排序,字符串,链表)

《基本算法+C#++(排序,字符串,链表)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、排序总结1冒泡排序：publicstaticvoidbooble(int[]arr)//冒泡排序{inttemp;for(inti=0;iarr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}foreach(intiinarr)Console.WriteLine(i);Console.ReadLine();}2选择排序(一种简单直观的排序算法。它的工作原理如下。首先在未排序序列

2、中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列最前。以此类推，直到所有元素均排序完毕)publicstaticvoidSelectSort(int[]arr)//选择排序{inttemp;intmindx;for(inti=0;iarr[mindx])mindx=j;｝if(mindx!=i){temp=arr[mindx];arr[mindx]=arr[i];ar

3、r[i]=temp;}}foreach(intiinarr){39/39Console.WriteLine(i);}Console.ReadLine();}3插入排序(将一个记录插入到已排好序的有序列中，从而得到一个新的，记录数增1的有序序列。待插记录依次比较已经排好序列，如果序列数大于该待插记录，那么该序列往后挪一位，直到找到序列小于待插记录，那么此时插入到该序列的后一个位置，依次上面操作，直至插完位置。)publicstaticvoidInsertSort(int[]arr)//插入排序{intinner,temp;for(inti=1;i

4、r.Length;i++){temp=arr[i];inner=i;while(inner>0&&arr[inner-1]>=temp){arr[inner]=arr[inner-1];inner-=1;}arr[inner]=temp;}foreach(intiinarr){Console.WriteLine(i);}Console.ReadLine();}4快速排序publicstaticintPartition(int[]list,intlow,inthigh){inttemp;intpivot;pivot=list[low];while(lo

5、w=pivot)high--;if(low!=high){temp=list[low];39/39list[low]=list[high];list[high]=temp;low++;}while(low

6、int[]list,intlow,inthigh){//intnewlow=low;//intnewhigh=high;inttemp=0;if(high<=low)return;elseif(high==low+1){if(list[low]>list[high]){temp=list[low];list[low]=list[high];list[high]=temp;}return;}else{intpivot=Partition(list,low,high);QuickSort(list,low,pivot-1);QuickSort(list,

7、pivot+1,high);}}5希而排序39/39思想：希尔排序是将组分段,进行插入排序程序如下：publicclassShellSorter//{publicvoidSort(int[]list){intinc;for(inc=1;inc<=list.Length/9;inc=3*inc+1);for(;inc>0;inc/=3){for(inti=inc+1;i<=list.Length;i+=inc){intt=list[i-1];intj=i;while((j>inc)&&(list[j-inc-1]>t)){list[j-1]=list[

8、j-inc-1];j-=inc;}list[j-1]=t;}}}}6堆排序（HeapSort）堆排序只需要一