#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void int_swap(const void *a, const void *b)
{
int tmp = *(int *)a;
*(int *)a = *(int *)b;
*(int *)b = tmp;
}
void char_swap(const void *a, const void *b)
{
char tmp = (char)*(int *)a;
(char)*(int *)a = (char)*(int *)b;
(char)*(int *)b = tmp;
}
void char_bubble(void(*pfun)(const void *a, const void *b), char arr[], int len)
{
int i = 0;
int j = 0;
for (i = 0; i < len - 1; i++)
{
for (j = 0; j < len - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
pfun(&arr[j], &arr[j + 1]);
}
}
}
}
void int_bubble(void(*pfun)(const void *a, const void *b), int arr[], int len)
{
int i = 0;
int j = 0;
for (i = 0; i < len - 1; i++)
{
for (j = 0; j < len - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
pfun(&arr[j], &arr[j + 1]);
}
}
}
}
void bubble(void(*pfun)(const void *a, const void *b), void *ptr, int len)
{
if (*((int*)ptr) >= 0 && *((int*)ptr) <= 9)
{
int_bubble(pfun, (int*)ptr, len);
}
else
{
char_bubble(pfun, (char*)ptr, len);
}
}
int main()
{
int arr1[] = { 1, 3, 2, 4, 5, 7, 6, 8, 10, 9 };
char arr2[] = "acbdfe";
int len = sizeof(arr1) / sizeof(arr1[0]);
int size = strlen(arr2);
int i = 0;
bubble(int_swap, arr1, len);
bubble(char_swap, arr2, size);
for (i = 0; i < len; i++)
{
printf("%d ", arr1[i]);
}
printf("\n");
printf("%s\n", arr2);
system("pause");
return 0;
}
【C语言】【笔试题】使用回调函数编写冒泡排序,可以排序整形数组,也可以排序字符串
最新推荐文章于 2020-04-30 22:50:09 发布