无参数的数组排序[^_^]

题目描述如下：

发信人: wm290291928 (【云中子】), 信区: CPP
标  题: 一个题目引发的血案....
发信站: 北邮人论坛 (Mon Mar 29 14:16:33 2010), 站内
 
完成程序，实现对数组的降序排序 
#include <stdio.h> void sort( ); int main() { int array[]={45，56，76，234，1，34，23，2，3}； //数字任//意给出 sort( ); return 0; } void sort( ) { ____________________________________ | | | | |-----------------------------------------------------| }  
 
 
当看见这个题目的时候,我突然之间眼前一亮,不是因为此题有非常的算法,此题算法无非可用那几种数据结构上的排序方法,但是不管怎么样,其时间复杂无非最快是:log(n)
所以这个题目实际上并没有算法问题,但是这个题目关系到了很多关于c核心技术的东西,最重要的便是修饰符的问题了,当然这个题目中最最重要的,我觉得应该是static和extern的用法~~~包含着相关链接的问题
但是结果出现了血案...我最终并没有完成这个题目的编写 
 
#include <stdio.h> void sort(); main() { static int array[]={45,56,76,234,1,34,23,2,3}; //数字任//意给出 sort(); system("pause"); } void sort() { extern int array[9]; int i,j; int temp; for(i=0;i<=8;i++) for(j=0;j<=i;j++) if(array[j]<array[j+1]){ temp=array[j]; array[j]=array[j+1]; array[j+1]=temp; } }
------------------------------------------------

 

题目解答

 

无参数传递，可以利用栈溢出处理

此题和static与extern无关系

 

发信人: wks (cloverprince), 信区: CPP
标  题: Re: 一个题目引发的血案....
发信站: 北邮人论坛 (Mon Mar 29 22:28:32 2010), 站内

#include<stdio.h> #include<string.h> void sort() { int a; char *p; static int array2[]={45,56,76,234,1,34,23,2,3}; //数字任//意给出 static int array3[]={1,2,3,23,34,45,56,76,234}; //数字任//意给出 p=(char*)&a; while(p++) { if(memcmp(p,array2,sizeof(array2))==0) { memcpy(p,array3,sizeof(array3)); return; } } } int main() { int i; int array1[]={45,56,76,234,1,34,23,2,3}; //数字任//意给出 sort(); for(i=0;i<8;i++) { printf("%d/n",array1[i]); } return 0; }

 

 

Good~~~

 

 

Stack

-------------------------------------------------------------

high                                                                low

           ........    arr[2]   arr[1]   arr[0]            a

-----------------------------------------------------------------

故指针P一个字节一个字节的加，因为栈的生长次序：由高向低