[已解决]S1E36快速排序 有句代码有疑问

hjwwwwww

[code]#include<stdio.h>
/*快速排序*/
void quick_sort(int array[],int left,int right);

void quick_sort(int array[],int left,int right)
{
这一句 quick_sort(array, 0, length-1);中的array是什么意思啊 它不是数组名吗

最佳答案

月排行榜 / 总排行榜

行客

2019-2-16 08:28:53

这里，是将数组作为参数进行了传递。也就是，数组用作函数参数。

C语言标准规定，

游客，如果您要查看本帖隐藏内容请回复

跳转到最佳答案楼层

行客

这里，是将数组作为参数进行了传递。也就是，数组用作函数参数。

C语言标准规定，

游客，如果您要查看本帖隐藏内容请回复

hjwwwwww

代码如下！！!

#include<stdio.h>
/*快速排序*/
void quick_sort(int array[],int left,int right);

void quick_sort(int array[],int left,int right)
{
        int i = left ,j = right;
        int temp;
        int pivot;
       
        pivot = array[(left + right) /2];
       
        while (i <= j)
        {
                //从左到右找大于等于基准点的元素
                while (array[i] < pivot)
                {
                        i++;
                }
                //从右到左找小于等于基准点的元素
                while (array[j] > pivot)
                {
                        j--;
                }
                //如果i<=j,则互换元素
                if (i <= j)
                {
                        temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                        i++;
                        j--;
                }
        }
        //按第一躺的方法递归左右两边的子序列
        if (left < j)//从左往右 left等于零 只要j还没到最左边的位置上 就会递归排下去算下去 这样做左边的永远比右边的要小
        {
                quick_sort(array,left,j);
        }
        if (i < right)
        {
                quick_sort(array,i,right);//左边要比右边的要小
        }
}
int main()
{
        int array[] = {73,34,45,2,3,5,7,8,9,29,89,100,13,15};
        int i,length;
       
        length = sizeof(array)/sizeof(array[0]);//所有数据的字节数除以一个数据的字节数即为数据的个数
        //printf("%d",length); 14
        quick_sort(array, 0, length-1);//left是0
       
        printf("排序后的结果是：\n");
        for(i = 0 ; i < length; i++)
        {
                printf("%d  ", array[i]);
        }
       

hjwwwwww

quick_sort(array, 0, length-1); 这个array是数组名的意思吗？
void quick_sort(int array[],int left,int right) 那这个定义函数的时候 为什么又是指数组元素呢

TCY

array[]指的是一个数组，把array传进去就是把array[0]的地址传进去

白轼泽

数组名array作为quik_sort函数的实参，而数组array[]则作为此函数的形参

jackz007

      解答问题还要求回复，是不是太过自信？

hjwwwwww

jackz007 发表于 2019-2-20 10:35
解答问题还要求回复，是不是太过自信？

虽然我真的不明白您这话是什么意思 但是对您的回答我悬赏感恩了

jackz007

hjwwwwww 发表于 2019-2-20 13:33
虽然我真的不明白您这话是什么意思 但是对您的回答我悬赏感恩了

      不好意思，不是针对楼主你的，我的本意是对 2 楼说的，抱歉！

wohenniu

kankan

一别两宽

1

shenqitu

什么什么?

随宇

..

学C的大叔

看看

DogFace

1