lxsxd的博客

这是一个选择排序的示例。【第一次增加记录功能】用seek记录查找次数，用comparison记录比较次数。这样可以统计出查找的次数和比较的次数。【第二次增加计算运行时间功能】在程序开始时记录开始时间，结束后记录结束时间，代码如下：

【阐述】冒泡排序是一种简单而又经典的排序方法。通过比较数字大小，符合条件的数字像气泡一样冒出来，有些逐渐上浮到数组的顶部，有些逐渐下沉到数组的底部，这就是冒泡排序法。第一次用seek记录查找次数，用comparison记录比较次数。这样可以统计出查找的次数和比较的次数。