#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define NUMBER 10 /*NUMBER为数组的大小 */
void bubbleSort(int [],int);
void display(int [],int);
int main()
{
int *num=(int*)malloc(NUMBER*4);
int randValue = 0;
int i,temp;
srand(time(NULL));
/*随机生成NUMBER个1-100的随机数*/
for(i=0;i<NUMBER;i++)
{
randValue=1+(int)rand()%100;
num[i]=randValue;
}
srand(time(NULL));
printf("冒泡排序算法\n");
printf("排序前:");
display(num,NUMBER);/*打印数组内容 。num相当于&num[0],即第一个元素的地址。用指针当形参时要传递实参的地址,这就是根据实参地址copy实参的值(就是指向变量的地址)给临时变量传给形参*/
bubbleSort(&num[0],NUMBER);/*调用选择冒泡算法 */
printf("排序后:");
display(num,NUMBER);
return 0;
}
void bubbleSort(int *num,int count)/* int*num相当于int num[],以数组为形参时,可以改变实参数组的值,但不可以改变数组的地址(相当于可以改变指针所指向的变量的值,但不可以改变指针所指向的变量地址,除非有双指针)*/
{
int i,j,temp;
/*两重for循环对数组进行比较和交换8?
for(i = 0;i < (count-1);i++)
{
for(j = i+1;j < count;j++){
if(num[i]>num[j]){/*按升序排序,如需要降序,修改if条件(num[i]<num[j]) */
temp=num[j];
num[j]=num[i];
num[i]=temp;
}
}
}
}
void display(int num[],int count)
{
int i;
for(i=0;i<count;i++)
{
printf("%d\t",num[i]);
}
printf("\n");
}
指针和数组为形参的理解
最新推荐文章于 2023-10-25 18:00:00 发布