十年网站开发经验 + 多家企业客户 + 靠谱的建站团队
量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决
往往我们在写代码的时候,会将数组作为参数传个函数,比如:我要实现一个冒泡排序(这里要讲算法
思想)函数,将一个整形数组排序,目标是:升序。
这里先介绍一下冒泡排序:
拿上面的题来说,例如给一组数:9,6,7,8,4,3,5,1,2
冒泡排序:因为我们要实现升序,所以如果和9比的数小的话,9就会和它交换 ,那么现在9和6比较,6比9小,所以9和6交换,以此类推下去……
maopao(int arr[],int sz )
{int i = 0;
for (i = 0; i< sz - 1; i++)
{int j = 0;
for (j = 0; j< sz - 1 - i; j++)
{ if (arr[j] >arr[j - 1])
{ int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main()
{int arr[9] = {9,8,7,6,5,4,3,2,1};
int sz = sizeof(arr) / sizeof(arr[9]);
maopao(arr, sz);
int i = 0;
for (i = 0; i< sz; i++)
{printf("%d ", arr[i]);
}
return 0;
}
冒泡排序还是有些局限性,他只能排整型的数,而比如说结构体,字符串……就没办法比,那么这时,我们就可以运用qsort函数进行排序。
2.认识qsort函数qsort 函数是基于快速排序法实现的一个排序函数。
使用qsort函数时,要引头文件 #include< stdlib.h >
比如:
使用qsort函数实现升序
整个程序为;
int cmp(const void* e1,const void* e2)
{return *(int*)e1 - *(int*)e2;
}
int main()
{int arr[9] = {9,8,7,6,5,4,3,2,1};
int sz = sizeof(arr) / sizeof(arr[9]);
//maopao(arr, sz);
qsort(arr, sz, sizeof(arr[0]), cmp);
int i = 0;
for (i = 0; i< sz; i++)
{printf("%d ", arr[i]);
}
return 0;
}
用qsort函数比较结构体:
比较年龄:
struct Stu
{char name[30];
int age;
};
int cmp_age(const void* e1,const void* e2)
{return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
void test1()
{struct Stu s[3] = {{"zhangsan",16},{"lisi",20},{"wangwu",18} };
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), cmp_name);
}
int main()
{test1();
}
比较姓名:
}
struct Stu
{char name[30];
int age;
};
int cmp_name(const void* e1, const void* e2)
{return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
void test1()
{struct Stu s[3] = {{"zhangsan",16},{"lisi",20},{"wangwu",18} };
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), cmp_name);
}
int main()
{test1();
4.使用回调函数,模拟实现qsort(采用冒泡的方式)了解了上面的qsort函数的使用后,我们来设计一个函数模拟实现qsort函数排序数组。
而采用冒泡的方式模拟实现时,我们需要对原来的冒泡函数进行修改:
模拟思路与过程:
类比sport函数
我们把函数cmp中的参数也写成上面这样
为什么要这样设计参数:
接下来,我们改造cmp函数(冒泡),使得这个这个函数可以排序任意指定数组:
改造后的cmp函数:
运行结果为:
int way(void* e1, void* e2)
{return *(int*)e1 - *(int*)e2;
}
void swap(const char*sw1,const char*sw2,int w)
{int i = 0;
for (i = 0; i<= w; i++)
{int tmp = *(char*)sw1;
*(char*)sw1 = *(char*)sw2;
*(char*)sw2 = tmp;
}
}
void cmp(void* arr, size_t sz, size_t w, int(*way)(const void* e1, const void* e2))
{size_t i = 0;
for (i = 0; i< sz - 1; i++)
{size_t j = 0;
for (j = 0; j< sz - 1 - i; j++)
{ if ((way((char*)arr+j*w, (char*)arr + (j+1) * w))>0)
{ swap((char*)arr + j * w, (char*)arr + (j + 1) * w,w);
}
}
}
}
int main()
{int arr[] = {9,8,7,6,5,4,3,2,1 };
int sz = sizeof(arr) / sizeof(arr[0]);
int w = sizeof(arr[0]);
cmp(arr,sz,w,way);
int i = 0;
for (i = 0; i< sz; i++)
{printf("%d ", arr[i]);
}
return 0;
}
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧