关于插入排序（逐步递增子序列）的比较次数和移动次数

亿次

于 2021-12-05 17:33:43 发布

阅读量901

点赞数

文章标签： c语言开发语言 c++ 算法

本文链接：https://blog.csdn.net/m0_60352483/article/details/121732382

版权

该代码实现了一个冒泡排序算法，并特别关注了在`while`循环不成立时的比较次数。通过变量`flag`来判断是否在最后一次比较中`while`条件未满足，从而在不移动元素的情况下依然计数。程序最后输出总的比较次数和元素移动次数，为理解和优化排序算法提供了详细的数据。

摘要由CSDN通过智能技术生成

问题就是让他在while不成立时也输出比较次数

上代码，看注释就行

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
int main()
{
	int arr[10];
	int i;
	for(i=0;i<10;i++)
	scanf("%d",&arr[i]);
 int lenght, temp, j,flag=1;
 int Comparison_times = 0, Move_times = 0;
 int preIndex;
 for (i = 1; i < 10; i++) {
 preIndex = i - 1;
 temp = arr[i];
 while (preIndex >= 0 && arr[preIndex] > temp) {
 Comparison_times++;
 arr[preIndex + 1] = arr[preIndex];
 preIndex--; Move_times++;flag=0;
 }
 if(arr[preIndex] <= temp) flag=1;//代表有一次成立但preIndex移动后比较就不成立了 但此时也有比较 
 if(flag==1) Comparison_times++;//代表不成立的比较情况
 arr[preIndex + 1] = temp;
 if(preIndex+1!=i) Move_times++;//代表当有移动时才加一，没有移动就不管 
 }
 printf("%d %d", Comparison_times, Move_times);
	return 0;
}