文档章节

Using dynamic random array bubble sort

Jackstring
 Jackstring
发布于 2014/08/23 09:06
字数 192
阅读 11
收藏 0
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int Swap(int arr[],int size);

int main(int argc,char *argv[])
{
	int i=0;
	int num=0;
	int *arr=(int *)malloc(num*sizeof(int));
	
	printf("input the length of array:\n");
	scanf("%d",&num);
	srand((unsigned int)time(NULL));
	for(i=0;i<num;i++)
	{
		arr[i]=rand()%100;
	}
	printf("\nthe original sort is :\n");
	for(i=0;i<num;i++)
	{
		printf("%d ",arr[i]);
	}
	Swap(arr,num);
	printf("\nthe arrayed sort is :\n");
	for(i=0;i<num;i++)
	{
		printf("%d ",arr[i]);
	}
	free(arr);
	printf("\n");
	
	return 0;
}
int Swap(int arr[],int size)
{
	int i=0;
	int j=0;
	int tmp=0;
	if(NULL==arr||size<0)
	{
		printf("input parameter invlid\n");
		return -1;
	}
	for(i=0;i<size;i++)
	{
		for(j=0;j<size-1-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				tmp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=tmp;
			}
		}
	}
	return 0;
}


© 著作权归作者所有

Jackstring
粉丝 0
博文 1
码字总数 192
作品 0
昌平
私信 提问
Python vs PHP 冒泡排序和累加求和计算性能测试

测试环境: 处理器i5-3230M,64位Ubuntu 14.04 Python 2.7.6, PHP 5.4.39, PHP 7.0.0-dev(2015/04/21) 测试内容: 冒泡排序:对10个升序的数进行排序,降序输出,循环1百万次. 累加求和:0+1+2+3+.....

eechen
2015/04/25
4.3K
18
数字冒泡排序问题,关于8个数字排成框

我的代码调试没有问题但是结果是一堆乱码,我是新生,求大神解释 #include #include #define Max 8 void bubble_sort(int a[],int n); int main() { int array[Max],i,j,k; bubble_sort(arra...

风起云涌的时间
2016/08/16
821
3
wxpython如何动态演示冒泡排序过程

各位大侠, 有没有好的建议如何用wxpython动态地演示一个排序算法的过程?目前我的程序能自动地产生random高度的长方体,但是我想用bubble sort比较长方体的高度来进行排序,涉及到erase 长方...

sslala
2013/01/17
623
2
Windows 7 上 IIS 和 Apache 性能测试对比

环境(64位Win7): IIS7+PHP5.4(NTS非线程安全版本) vs Apache2.4(32位)+PHP5.4 静态文件处理: ab -k -c100 -n10000 http://127.0.0.1/info.htm # IIS RPS 1709 ab -k -c100 -n10000 http://1......

eechen
2015/04/15
6.6K
4
《编程珠玑》第一章:开篇——排序

最近,在看一本名为《编程珠玑》的书,提高自己编写代码的能力和思路。里面描述的都是用c或c++来写,自己决定用java来实现里面提到的一些思路。这一章,讲述如何在容量限制的范围下,对数据量...

陈凯俊
2012/11/14
1K
4

没有更多内容

加载失败,请刷新页面

加载更多

重新开始学Java——反射

概念 reflection:自省 反射:镜子可以反射阳光一个java类 或 对象 通过照"镜子"来认知自己 Java语言中是怎么实现照镜子? java.lang.reflect 包 提供了"照镜子"API(应用程序接口) 如果要...

大家都是低调来的
4分钟前
1
0
爬取720万条城市历史天气数据

内容爬虫完毕,校验完毕,缺失信息暂未统计。总数据720万,地区3200个,年份从2011-2019,大小950Mb,原始数据已丢失,需要的朋友可以自己运行脚本挂一晚上。中间遇到了很多坑,有机会我再写...

八音弦
7分钟前
2
0
python的字典类型

1、新建字典 通过键值对 dict_1 = {'a':1,'b':2,'c':3} 通过dict()函数 list_1 = ['adam', 'bob', 'cathy', 'david', 'emma'] list_2 = [1,2,3,4,5] dict_2 = dict(zip(list_1,list_2)) 2、字......

davidwbnu
9分钟前
1
0
springcloud vue.js 前后分离 activiti工作流

本商品为 :springcloud + Springboot 微服务\分布式 工作流 前后分离 + 跨域 版本 (权限控制到菜单和按钮) 后台框架 :springcloud Greenwich.SR1 + springboot 2.1.4 + activiti6.0.0 + ...

java框架开发者
16分钟前
6
0
【jQuery基础学习】07 jQuery表单插件-Form

本文转载于:专业的前端网站➦【jQuery基础学习】07 jQuery表单插件-Form 作用:jQuery Form插件的作用是为了让我们可以很方便地用ajax的方式提交表单,从而使我们提交表单的时候页面不用进行...

前端老手
25分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部