如何使用qsort进行排序,用bubble_sort实现各类型排序
2016-08-03 12:21
447 查看
qsort 在 stdlib.h这个头文件中是这么定义的:>
下面一段代码用来实现qsort对整型数组,浮点型数组及字符串数组进行排序:
在qsot中,定义了返回值为整型,参数为两个const的空指针,在写函数时需要注意类型转换。
//
了解了qsort的实现方法及参数后,我们自行实现一个冒泡的各类型转换
void Swap(size_t width, void *num1, void *num2)
{
char tmp = 0;
for (int k = 0; k < (int)width; k++)
{
tmp = *((char *)num1 + k);
*((char *)num1 + k) = *((char *)num2 + k);
*((char *)num2 + k) = tmp;
}
}
void bubble_sort(void *Base, size_t sz, size_t width, int(*compare)(const void* elem1, const void* elem2))
{
int ret = 0;
for (int i = 0; i <(int)sz-1; i++)
{
for (int j = 0; j <(int)sz-i-1; j++)
{
ret = compare(((char *)Base + j*width), ((char *)Base + (j + 1) * width));
if (ret>0)
{
Swap(width, ((char *)Base + j*width), ((char *)Base + (j + 1)*width));
}
}
}
}
由于需要适合用于各类型的排序,在Swap时,利用char为一个字节以及类型长度进行循环交换;
将上面的qsort更改bubble_sort后的代码:#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int int_cmp(const void* num1, const void* num2)
{
return *(int*)num1 - *(int*)num2;
}
int float_cmp(const void* num1, const void* num2)
{
float ret = *(float*)num1 - *(float*)num2;
if (ret == 0)
return 0;
else if (ret < 0)
return -1;
else return 1;
}
int str_cmp(const void* num1, const void* num2)
{
return strcmp(*(char**)num1, *(char**)num2);
}
void Swap(size_t width, void *num1, void *num2)
{
char tmp = 0;
for (int k = 0; k < (int)width; k++)
{
tmp = *((char *)num1 + k);
*((char *)num1 + k) = *((char *)num2 + k);
*((char *)num2 + k) = tmp;
}
}
void bubble_sort(void *Base, size_t sz, size_t width, int(*compare)(const void* elem1, const void* elem2))
{
int ret = 0;
for (int i = 0; i <(int)sz-1; i++)
{
for (int j = 0; j <(int)sz-i-1; j++)
{
ret = compare(((char *)Base + j*width), ((char *)Base + (j + 1) * width));
if (ret>0)
{
Swap(width, ((char *)Base + j*width), ((char *)Base + (j + 1)*width));
}
}
}
}
int main()
{
int arr1[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
float arr2[] = { 0.5, 1.2, 5.5, 4.0, 1.8 };
char *arr3[] = { "aaaaa", "ccccc", "bbbbb" };
int sz1 = sizeof(arr1) / sizeof(arr1[0]);
int sz2 = sizeof(arr2) / sizeof(arr2[0]);
int sz3 = sizeof(arr3) / sizeof(arr3[0]);
bubble_sort(arr1, sz1, sizeof(int), int_cmp);
bubble_sort(arr2, sz2, sizeof(float), float_cmp);
bubble_sort(arr3, sz3, sizeof(char*), str_cmp);
for (int i = 0; i < sz1; i++)
{
printf("%d ", arr1[i]);
}
printf("\n");
for (int i = 0; i < sz2; i++)
{
printf("%f ", arr2[i]);
}
printf("\n");
for (int i = 0; i < sz3; i++)
{
printf("%s ", arr3[i]);
}
printf("\n");
system("pause");
return 0;
}
void qsort(void * _Base, size_t _NumOfElements, size_t _SizeOfElements, int(* _PtFuncCompare)(const void *, const void *))解读这个函数的各个参数,void*_Base 为一个指针,即为所需排序的头指针;第一个size_t为排序数组的元素个数;第二个为类型的长度;而第四个参数为一个函数指针,是不同的类型的不同排序方法;
下面一段代码用来实现qsort对整型数组,浮点型数组及字符串数组进行排序:
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> #include<string.h> int int_cmp(const void* num1, const void* num2) { return *(int*)num1 - *(int*)num2; } int float_cmp(const void* num1, const void* num2) { float ret = *(float*)num1 - *(float*)num2; //<strong>不可以直接return (int)ret,对于1.2和1.5强制成整型后都为1</strong>// if (ret == 0) return 0; else if (ret < 0) return -1; else return 1; } int str_cmp(const void* num1, const void* num2) { return strcmp(*(char**)num1, *(char**)num2);//在字符串进行比较时,不可直接在qsort中直接使用strcmp,因为两个指针为char**,指向字符串首地址 } int main() { int arr1[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 }; float arr2[] = { 0.5, 1.2, 5.5, 4.0, 1.8 }; char *arr3[] = { "aaaaa", "ccccc", "bbbbb" }; int sz1 = sizeof(arr1) / sizeof(arr1[0]); int sz2 = sizeof(arr2) / sizeof(arr2[0]); int sz3 = sizeof(arr3) / sizeof(arr3[0]); qsort(arr1, sz1, sizeof(int), int_cmp); qsort(arr2, sz2, sizeof(float), float_cmp); qsort(arr3, sz3, sizeof(char*), str_cmp); for (int i = 0; i < sz1; i++) { printf("%d ", arr1[i]); } printf("\n"); for (int i = 0; i < sz2; i++) { printf("%f ", arr2[i]); } printf("\n"); for (int i = 0; i < sz3; i++) { printf("%s ", arr3[i]); } printf("\n"); system("pause"); return 0; }
在qsot中,定义了返回值为整型,参数为两个const的空指针,在写函数时需要注意类型转换。
//
了解了qsort的实现方法及参数后,我们自行实现一个冒泡的各类型转换
void Swap(size_t width, void *num1, void *num2)
{
char tmp = 0;
for (int k = 0; k < (int)width; k++)
{
tmp = *((char *)num1 + k);
*((char *)num1 + k) = *((char *)num2 + k);
*((char *)num2 + k) = tmp;
}
}
void bubble_sort(void *Base, size_t sz, size_t width, int(*compare)(const void* elem1, const void* elem2))
{
int ret = 0;
for (int i = 0; i <(int)sz-1; i++)
{
for (int j = 0; j <(int)sz-i-1; j++)
{
ret = compare(((char *)Base + j*width), ((char *)Base + (j + 1) * width));
if (ret>0)
{
Swap(width, ((char *)Base + j*width), ((char *)Base + (j + 1)*width));
}
}
}
}
由于需要适合用于各类型的排序,在Swap时,利用char为一个字节以及类型长度进行循环交换;
将上面的qsort更改bubble_sort后的代码:#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int int_cmp(const void* num1, const void* num2)
{
return *(int*)num1 - *(int*)num2;
}
int float_cmp(const void* num1, const void* num2)
{
float ret = *(float*)num1 - *(float*)num2;
if (ret == 0)
return 0;
else if (ret < 0)
return -1;
else return 1;
}
int str_cmp(const void* num1, const void* num2)
{
return strcmp(*(char**)num1, *(char**)num2);
}
void Swap(size_t width, void *num1, void *num2)
{
char tmp = 0;
for (int k = 0; k < (int)width; k++)
{
tmp = *((char *)num1 + k);
*((char *)num1 + k) = *((char *)num2 + k);
*((char *)num2 + k) = tmp;
}
}
void bubble_sort(void *Base, size_t sz, size_t width, int(*compare)(const void* elem1, const void* elem2))
{
int ret = 0;
for (int i = 0; i <(int)sz-1; i++)
{
for (int j = 0; j <(int)sz-i-1; j++)
{
ret = compare(((char *)Base + j*width), ((char *)Base + (j + 1) * width));
if (ret>0)
{
Swap(width, ((char *)Base + j*width), ((char *)Base + (j + 1)*width));
}
}
}
}
int main()
{
int arr1[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
float arr2[] = { 0.5, 1.2, 5.5, 4.0, 1.8 };
char *arr3[] = { "aaaaa", "ccccc", "bbbbb" };
int sz1 = sizeof(arr1) / sizeof(arr1[0]);
int sz2 = sizeof(arr2) / sizeof(arr2[0]);
int sz3 = sizeof(arr3) / sizeof(arr3[0]);
bubble_sort(arr1, sz1, sizeof(int), int_cmp);
bubble_sort(arr2, sz2, sizeof(float), float_cmp);
bubble_sort(arr3, sz3, sizeof(char*), str_cmp);
for (int i = 0; i < sz1; i++)
{
printf("%d ", arr1[i]);
}
printf("\n");
for (int i = 0; i < sz2; i++)
{
printf("%f ", arr2[i]);
}
printf("\n");
for (int i = 0; i < sz3; i++)
{
printf("%s ", arr3[i]);
}
printf("\n");
system("pause");
return 0;
}
相关文章推荐
- 使用sort和awk来实现对文件块进行排序
- js:数组重排序问题:如何使用sort()方法按数值的大小进行升序或降序排列
- 对于集合中的自定义对象使用collections.sort 进行排序,需要实现compartor接口
- ajax返回的json内容进行排序使用sort()方法实现
- 使用函数指针,完成一个sort()函数,能对任何类型的数组元素进行排序: 回调函数 以及 memcpy ()原型实现
- 如何使用Arrays.sort()对自己定义的类进行排序
- 使用qsort进行排序
- 由多个Object(以Teacher为例)对象所形成的数组可以使用Arrays.sort方法进行排序(编号由低到高排序)。
- 使用Collections.sort()对List/ArrayList进行排序 推荐
- 不使用遍历循环、Linq与Lamba表达式快速对List集合进行筛选与排序——在集合类里使用Find、FindAll与Sort
- java中如何使用TreeMap进行键值对排序
- [MSDN]如何利用qsort对CArray的继承类进行排序
- 使用sort()方法实现数组排序
- 如何使用 Ehlib 实现自动排序
- .net 如何实现多关键词搜索并按关键词多少进行排序
- qsort 使用快速排序例程进行排序
- shell中使用sort进行多列排序.
- 如何实现在客户端,使CheckBox按照选择的顺序进行排序--来自博问的问题
- 使用ASP.NET Atlas SortBehavior实现客户端排序