网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
003 | int main() |
004 | { |
005 | int L[11]={0,70,38,65,97,76,93,1,15,68,64}; //0不做排序只是当做哨兵,或者临时交换空间使用。 |
006 | int i=0; |
007 | printf ( "未排序前序列:\n" ); |
008 | for (i=1;i<=10;i++) |
009 | { |
010 | printf ( "%d " ,L[i]); |
011 | } |
012 | printf ( "\n-------------------------------------\n" ); |
013 | insertSort(L); //直接插入排序 |
014 | //BInsertSort(L); //折半插入排序 |
015 | //bubbleSort(L);//冒泡排序 |
016 | //selectSort(L); //选择排序 |
017 | //heapSort(L,10); //堆排序 |
018 | printf ( "排序后序列:\n" ); |
019 | for (i=1;i<=10;i++) |
020 | { |
021 | printf ( "%d " ,L[i]); |
022 | } |
023 | return 0; |
024 | } |
025 | void insertSort( int L[11]) //插入排序 插入排序的最差和平均情况的性能是O(n^2) |
026 | { |
027 | int i=0,j=0; |
028 | for (i=2;i<=10;++i) |
029 | { |
030 | L[0]=L[i]; //监视哨 |
031 | for (j=i-1;L[0]<L[j];--j) |
032 | { |
033 | L[j+1]=L[j]; //记录后移 |
034 | } |
035 | L[j+1]=L[0]; //插入记录 |
036 | } |
037 | } |
038 | void BInsertSort( int L[11]) //折半查找排序 |
039 | { |
040 | int i=0,j=0,low=0,high=0,m=0; |
041 | for (i=2;i<=10;++i) |
042 | { |
043 | L[0]=L[i]; //监视哨 |
044 | low=1;high=i-1; |
045 | while (low<=high){ |
046 | m=(low+high)/2; //折半 |
047 | if (L[0]<L[m]) |
048 | high=m-1; |
049 | else |
050 | low=m+1; |
051 | } |
052 | for (j=i-1;L[0]<L[j];--j) |
053 | L[j+1]=L[j]; //记录后移 |
054 | L[high+1]=L[0]; //插入 |
055 | } |
056 | } |
057 | void bubbleSort( int L[11]) //冒泡排序复杂度是O(n^2) |
058 | { |
059 | int i=0,j=0; |
060 | for (i=1;i<=10;++i) |
061 | { |
062 | for (j=1;j<=10-i;++j) |
063 | { |
064 | if (L[j]>L[j+1]) |
065 | { |
066 | L[0]=L[j]; |
067 | L[j]=L[j+1]; //用辅助空间交换两个值 |
068 | L[j+1]=L[0]; |
069 | } |
070 | } |
071 | } |
072 | } |
073 | void selectSort( int L[11]) //选择排序 复杂度为:O(n^2) |
074 | { |
075 | int i=0,j=0,min_idx=0; |
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
table>
[外链图片转存中…(img-EvFTcEPg-1715740364500)]
[外链图片转存中…(img-f20mZKNL-1715740364500)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新