数组排序c语言函数_C语言学习第12篇--- 一维指针及数组做函数参数剖析

b84fa145cf62c17302dceadccaa07648.png

获取一块内存的方法,有两个方法

一维指针做函数参数

第一:return

char

这个方法简单,容易理解。

第二:用二级指针。

voidGetMemory

注意,这里的参数是&str 而非 str。这样的话传递过去的是 str 的地址,是一个值。在函数内部,用钥匙(“*”)来开锁: *(&str),其值就是 str。所以 malloc 分配的内存地址是真正赋值给了 str 本身。

数组作函数参数:只传递地址,将数组第一个元素指针传递到函数中

C 语言中,当一维数组作为函数参数的时候,编译器总是把它解析成一个指向其首元素首地址的指针。

同样的,函数的返回值也不能是一个数组,而只能是指针。

函数本身是没有类型的,只有函数的返回值才有类型

/*2018年1月18日13:12:45

运行完全没有问题。实际传递的数组大小与函数形参指定的数组大小没有关系。既然如此,那我们也可以改写成下面的样子:

voidfun

改写成这样或许比较好,至少不会让人误会成只能传递一个10个元素的数组。


说明

1.该文档仅供个人学习使用,版权所有,禁止商用。

2.本文由我一个人编辑并整理,难免存在一些错误。

3.为了方便大家平时公交、地铁、外出办事也能用手机随时随地查看该教程,该教程同步更新于微信公众号『Allen5G』。

我的微信公众号(ID:Allen5G)主要分享软件工程师进阶(嵌入式,Linux,C/C++,python,英语),程序员职业发展,如果想查看更多内容,可以关注我的微信公众号『Allen5G』

常用数组排序算法 1. 2. 3.publicclassSortAll{ 4. 5./** 6.*冒泡排序选择排序,插入排序,希尔(Shell),快速排序排序Java的实现 */ 7.publicstaticvoidmain(String[]args){ 8.int[]i={1,5,6,12,4,9,3,23,39,403,596,87}; 9.System.out.println("----冒泡排序的结果:"); 10.maoPao(i); 11.System.out.println(); 12.System.out.println("----选择排序的结果:"); 13.xuanZe(i); 14.System.out.println(); 15.System.out.println("----插入排序的结果:"); 16.chaRu(i); 17.System.out.println(); 18.System.out.println("----希尔(Shell)排序的结果:"); 19.shell(i); 20.} 21. // 冒泡排序 1.publicstaticvoidmaoPao(int[]x){ 2.for(inti=0;i<x.length;i++){ 3.for(intj=i+1;jx[j]){ 5.inttemp=x[i]; 6.x[i]=x[j]; 7.x[j]=temp; 8.} 9.} 10.} 11.for(inti:x){ 12.System.out.print(i+""); 13.} 14.} // 选择排序 1.publicstaticvoidxuanZe(int[]x){ 2.for(inti=0;i<x.length;i++){ 3.intlowerIndex=i; 4.//找出最小的一个索引 5.for(intj=i+1;j<x.length;j++){ 6.if(x[j]<x[lowerIndex]){ 7.lowerIndex=j; 8.} 9.} 10.//交换 11.inttemp=x[i]; 12.x[i]=x[lowerIndex]; 13.x[lowerIndex]=temp; 14.} 15.for(inti:x){ 16.System.out.print(i+""); 17.} 18.} 19. 20.//插入排序 21.publicstaticvoidchaRu(int[]x){ 22.for(inti=1;i0;j--){ 24.if(x[j]0;increment/=2){ 4.//每个组内排序 5.for(inti=increment;i=increment;j-=increment){ 9.if(temp=hi) 7.return; 8. 9.//确定指针方向的逻辑变量 10.booleantransfer=true; 11. 12.while(lo!=hi){ 13.if(a[lo]>a[hi]){ 14.//交换数字 15.inttemp=a[lo]; 16.a[lo]=a[hi]; 17.a[hi]=temp; 18.//决定下标移动,还是上标移动 19.transfer=(transfer==true)?false:true; 20.} 21. 22.//将指针向前或者向后移动 23.if(transfer) 24.hi--; 25.else 26.lo++; 27. 28.} 29. 30.//将数组分开两半,确定每个数字的正确位置 31.lo--; 32.hi++; 33.quickSort(a,lo0,lo); 34.quickSort(a,hi,hi0); 35.}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值