摘要: 1.插入排序; 1.从第一个元素开始,该元素可以认为已经被排序2.取下一个元素tem,从已排序的元素序列从后往前扫描3.如果该元素大于tem,则将该元素移到下一位4.重复步骤3,直到找到已排序元素中小于等于tem的元素5.tem插入到该元素的后面,如果已排序所有元素都大于tem,则将tem插入到下标 阅读全文
posted @ 2021-10-16 21:23 Altwilio 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 在许多应用程序中,都有交换相同类型的两个变量内容的需要。例如,在对整数数组进行排序时,将需要一个函数来交换两个变量的值,如下所示: void swap(int &a, int &b) { int temp = a; a = b; b = temp; } 在使用中直接 swap( a, b)就可以了 阅读全文
posted @ 2021-10-16 20:28 Altwilio 阅读(88) 评论(0) 推荐(0) 编辑