ConanLeaf魏锦焜的博客

PTA乙级 十题总结 1001 略 1002 关于string的用法 使用 string 类需要包含头文件<string> to_string(int)//可将整型变量转变为字符串 简单使用举个例子 string s1; string s2 = "c++"; string s3 = s2; string s4 (5, 's'); 变量 s1 只是定义但没有初始化，编译器会将默认值赋给 s1，默认值是""，也即空字符串。 变量 s2 在定义的同...

插入排序： 是一种从序列左端开始依次对数据进行排序的算法。 在排序过程中，左侧的数据陆续归位，而右侧留下的就是还未被排序的数据。 插入排序的思路就是从右侧的未排序区域内取出一个数据，然后将它插入到已排序区域内合适的位置上 基本步骤： 从首个元素开始，该元素可以视作已经被排序好了的； 取出下一个元素，在已经被排序的元素序列中从后向前扫描； 如果该元素（已排序）大于新元素，将该元素移到下一位置； 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置； 将新元素插入到该位置后； 重复.

选择排序 基本思想：从待排序元素中选定一个，它的下标作为最小关键下标(通常选最左边元素）， 然后在从后面的元素中寻找最小的数，与最小关键下标的元素交换，此过程中不断更新最小关键下标， 直至剩余元素只剩一个。 确定基本思想后，就实现代码了。 #include<iostream> using namespace std; void selectionsort(int a[],int m);//选择排序的函数 void showbubble(int a[],int m);//打印...