m0_75178021的博客

#

算法思路:1.每走一趟把最大的放在后面2.第1趟，需要比较n-1次；第2趟，需要比较n-2次；第i趟，需要比较n-i次；第n-1趟，需要比较1次3.外层循环为趟数，内层循环为比较的次数9 8 7 6 5 4 3 2 1 0从小到大排序。

比如我现在左手又5张已经排好序的扑克牌，右手6张已经排好序扑克牌，让我们把左手和右手的扑克牌合并成一个排好序的扑克牌，相信这个排序大家都会。就是先左手第一张和右手第一张比，看谁小，小的拿出来，放座子上。就按这种排序方法。显而易见，它的时间时间复杂度就是O(n)；通过卡牌算法我们知道了，只要得到了俩个有序的序列，把他俩合并成另一个有序序列就很容易，并且很省时间归并排序用的就是这个想法！！！！！

很多人在刚接触高精度算法的时候可能和我有一样的疑问，明明用int或者再大一丢丢的longlong就能储存的数据，为什么非要用高精度算法。这是因为普通基本数据类型存储数据的时候是有大小限制的，比如我们常用的int-->他的表示范围是(-2^31,2^31-1)大约是10^9数量级，那么如果我想表示10^11数量级的数字怎么办？有人说可以用longlong它大概是10^18次方量级，但如果我要存储的比10^18量级还大的数据怎么办？这也需要用高精度算法了。

在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。* 先把大写字母-'A'找到它在字母表中的位置然后+3%26在字母表中循环右移三位<-->字母表中右移三位。* 先把小写字母c-'a'找到他在字母表中的位置+'A'就是他对应的大写字母<->大小写转换。1.原文中所有的字符都在字母表中被循环左移了三个位置（dec -> abz）经过研究，小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子)

​i <= n;i++) {//第一个元素只有它自己，肯定有序，所以从第二个元素开始寻找插入位置//t存储的是无序第一个元素int j;//j代表的是有序最后一个元素j--) {//数组可能越界，所以要加j>=1去判断//把j位置先空出来//但是它还要执行j--操作，所以真正要插入的位置不是j而是j+1cin >> n;i <= n;