一个c语言编程的问题 急啊 重重 有赏

来源:百度知道 编辑:UC知道 时间:2024/05/29 03:52:40
我知道分数有点少,可是这是全部了。以后补偿大家。请各位帅哥美女专家学者帮忙。
鄙人是快考试了,没时间啊,给大家添乱了。
算法效率的比较
比较“冒泡排序”和“选择排序”两种排序方法的效率。完成同样的工作,假设算法的时间主要消耗在2个方面:赋值运算,比较运算。
请用程序读取给定的数据。(老师提供)后,分别使用“冒泡排序”和“选择排序”两种方法进行排序,并分别统计出各自需要的”赋值运算次数“和比较运算次数”从而对他们的时间效率进行初步评价。
要求:
1.用户界面的菜单至少应包括“读取数据。冒泡法排序,选择法排序,退出四项。给予必要的解释。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int MenuChoice(void)
{
int ret;
printf("1 - 输入篮球价格\n2 - 计算器开始猜测\n3 - 退出\n");
scanf("%d", &ret);
return (ret);
}

void GuessPrice(int place)
{
int mid, low = 1, high = 200;
char s[30] = {""};
while ((mid = (low + high) / 2) != place) {
printf("The price is: %d\n", mid);/*显示计算机预计的价格*/

if (strcmp(gets(s), "high") == 0)/*如果价格高,用户就输入"high"*/
high = mid - 1;
else if (strcmp(s, "low") == 0)/*如果价格低,用户就输入"low"*/
low = mid + 1;
}
}

int GetPrice(void)
{
int price;
while (price < 1 || price > 200)
{
printf("Enter the price: ");
scanf("%d", &price);
}

return (price);
}
/****主函数 ****/