首页c语言冒泡排序运行次数

c语言冒泡排序运行次数

时间: 2024-07-06 17:01:18 浏览: 70

冒泡排序，插入排序，x的n次方实现 c语言

void main() { int option,m; for(;;) { printf( "\n ********************************************\n" " **** 请选择您需要的功能 ****\n" " ********************************************\n" "\n"); printf(" 1.冒泡排序\n"); printf(" 2.插入排序\n"); printf(" 3.x的n次方的实现\n"); printf(" 4.退出\n"); scanf("%d",&option); if(option==4) { printf("您是否确定要退出? 1.是的，我已经想好了！ 2.不，我还想回菜单看看！\n"); scanf("%d",&m); if(m==1) { printf("您现在可以退出了！\n"); break; } else continue; break; } switch(option) { case 1:sub1();continue; case 2:sub2();continue; case 3:sub3();continue; } } } 以上是菜单及功能

冒泡排序是一种简单的排序算法，它的基本思想是重复遍历数组，比较相邻的两个元素，如果它们的顺序错误就把它们交换过来。遍历过程会一次又一次地“冒泡”出当前未排序部分的最大值或最小值，直到整个序列有序。冒泡排序的运行次数与数组的长度和原始顺序有关。在最坏的情况下，即输入数组已经是逆序的，每一轮遍历都需要将最大的元素移动到正确的位置，这样需要进行n-1轮遍历（n是数组长度），并且在每轮中都需要进行n次比较。因此，总的比较次数是(n-1) * n / 2，这是一个递增序列的前n项和公式，也被称为“高斯求和”。

阅读全文