floor(x),也写做Floor(x),其功能是“向下取整”,或者说“向下舍入”,即取不大于x的最大整数(与“四舍五入”不同,下取整是直接取按照数轴上最接近要求值的左边值,即不大于要求值的最大的那个整数值)。
头文件:#include <cmath> 实例:floor(3.14) = 3.0 floor(9.999999) = 9.0 floor(-3.14) = -4.0 floor(-9.999999) = -10 setprecision头文件:#include<iomanip> 使用实例:cout<<fixed<<setprecision(3)<<a; //即输出了a的保留三位小数的结果 在插入排序中,如果待排序列中的最后一个元素其关键字值为最小,则在最后一趟开始之前,前n-1个排好序的元素都不在其最终位置上,与排好序后的位置相差一个位置。 在快速排序中,递归次数与各元素的初始排列有关。如果每一次划分后分区比较平衡,则递归次数少;如果划分后分区不平衡,则递归次数多。递归次数与处理顺序无关。 对于冒泡排序和选择排序而言,每一趟过后都能确定一个元素的最终位置。
二路归并排序,第一趟排序结束都可以得到若干个有序子序列。
插入排序在每趟排序结束后能保证前面的若干元素是有序的。