高手指教!用直接插入排序,直接选择排序,起泡排序,SHELL排序,快速排序这五种算法求解!!! (C语言描述) 1.被排序的对象由计算机随机生成,长度分别取20.100.500三种.2.算法中增加比较次数和移动次数的统计功能(设计一个计数器) 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 这是java版啊,另外,你要问什么东西?要程序实现吗? 起泡法#include<stdio.h>#include<stdlib.h>#include<time.h>void sort(int *a,int n){ int bc=0;//计比较次数 int jc=0;//计交换次数 int i,j,temp; for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++) { if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; jc++; } bc++; } } printf("比较次数:%d\n",bc); printf("交换次数:%d\n",jc);}void main(){ int a[20],i; time_t t; srand((unsigned) time(&t)); for(i=0;i<20;i++) { a[i]=rand(); } sort(a,20); printf("排好序后:\n"); for(i=0;i<20;i++) { printf("%d\t",a[i]); }}我只做了个20的,其他的稍微添加一下就行了. srand((unsigned) time(&t)这句什么 意思?? jvm虚拟机的一个问题 帮我看下怎么填 ?我是菜鸟 spring junit 测试 try-catch-finally 问题 请问:二维数组的问题,为什么会出现空指针异常的错误? 一个关于java与sql数据库连接及表操作的问题,请高手指导! 请求高手算法优化 请问如何在JCreator中连接SQL 2000数据库????????? 困扰小弟几天的问题,各位帮忙。 这个问题竟然没人能解决????? 问个问题,JAVA有没定时器之类的玩意? 各位!帮个忙吧!我做作业时遇到的一个问题,有一个方法没有实现,我不会呀!
要程序实现吗?
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void sort(int *a,int n)
{
int bc=0;//计比较次数
int jc=0;//计交换次数
int i,j,temp;
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
jc++;
}
bc++;
}
}
printf("比较次数:%d\n",bc);
printf("交换次数:%d\n",jc);
}
void main()
{
int a[20],i;
time_t t;
srand((unsigned) time(&t));
for(i=0;i<20;i++)
{
a[i]=rand();
}
sort(a,20);
printf("排好序后:\n");
for(i=0;i<20;i++)
{
printf("%d\t",a[i]);
}
}
我只做了个20的,其他的稍微添加一下就行了.
这句什么 意思??