Linke66的博客

合并有序链表输入：1 6 12 183 5 9 20输出：1 3 5 6 9 12 18 20下面所说的忽略也可以理解成丢弃！首先我们要用cin把用户的输入存入两个数组中。很简单的一个想法，让cin去缓冲区读数据赋值给num，直到遇到缓冲区中的’\n’(Enter)，就跳出本次cin。我们知道，cin作为一个输入流对象会忽略缓冲区中的空格，Enter和结束符，所以我们要怎么去拿到这个Enter呢（判断换行）？当我们输入1 6 12 18，按下Enter键，那么字符串“1 6 12 1

原地排序算法，是特指空间复杂度是O（1）的排序算法。排序算法的稳定性，指的是如果待排序的序列中存在值相等的元素，经给排序之后，相等元素之间原有的先后顺序不变。1冒泡排序（Bubble Sort）第一，冒泡排序是原地排序算法吗？冒泡排序不需要额外的存储空间，它的空间复杂度为O（1），是一个原地排序算法。第二，冒泡排序是稳定的排序算法吗？在冒泡排序中，只有a[j]<a[j-1]才会交换顺序，所以相同大小的元素在排序前后不会改变顺序，所以原地冒泡是稳定的排序算法。第三，冒泡排序的时间复杂度是多