02 2024 档案
摘要:插入排序(升序)复杂度分析 可以把插入排序想象成抽扑克牌,从牌堆中每抽一张牌我们就和手牌比较并插入。 一般,我们习惯大牌放左边,小牌放右边,那么我们抽牌时从左往右(或从右 往左)把抽的牌和手牌对比,找到,放入手牌,这个过程就可以看作时插入排序 1.代码实现 插入排序代码实现比较简单 #include
阅读全文
摘要:关键字使用 1. const const关键字是一个修饰符,所谓“修饰符”,就是在编译器进行编译的过程中,给编译器一些“要求”或“提示”,但修饰符本身,并不产生任何实际代码。就 const 修饰符而言,它用来告诉编译器,被修饰的这些东西,具有“只读”的特点。在编译的过程中,一旦我们的代码试图去改变这
阅读全文
摘要:冒泡排序(升序)时间复杂度分析 原理:通过从前往后遍历两两对比, 当前一个数大于后一个数,则交换位置, 最大的数可以遍历到最右侧 不断从后缩小数组范围(end--),当end到第一个元素时停止 void Swap(int*a,int *b){ int tmp=*b; *b=*a; *a=tmp; }
阅读全文