#include <stdio.h>
#include <stdlib.h>
//冒泡排序方法
//int main()
//{
// int i, j, tmp;
// int data[8] = { 16,25,39,27,12,8,45,63 }; /*原始数据*/
// printf("冒泡排序法: \n原始数据为: ");
// for (i = 0; i < 8; i++)
// printf("%3d", data[i]);
// printf("\n");
//
// for (i = 7; i >= 0; i--) /*扫描次数*/
// {
// for (j = 0; j < i; j++)
// {
// if (data[j] > data[j + 1]) /*比较相邻两数,若第一个较大则交换*/
// {
// tmp = data[j];
// data[j] = data[j + 1];
// data[j + 1] = tmp;
// }
// }
// printf("第%d次排序后的结果是: ", 8 - i);/*把各次扫描的结果打印出来*/
// for (j = 0; j < 8; j++)
// printf("%3d", data[j]);
// printf("\n");
// }
// printf("最终排序的结果为: ");
// for (j = 0; j < 8; j++)
// printf("%3d", data[j]);
// printf("\n");
// system("pause");
// return 0;
//}
//函数封装
void bubble_sort(int* arr, int length)
{
int i, j, tmp;
for (i = length-1; i >= 0; i--)
{
for (j = 0; j < i; j++)
{
if (arr[j] > arr[j + 1]) /*比较相邻两数,若第一个较大则交换*/
{
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
//函数封装,优化
void bubble_sort1(int* arr, int length)
{
int i, j, tmp;
for (i = length - 1; i >= 0; i--)
{
int flag = 0; /*标志位*/
for (j = 0; j < i; j++)
{
if (arr[j] > arr[j + 1]) /*比较相邻两数,若第一个较大则交换*/
{
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
flag = 1; /*若发生交换,将flag置为1*/
}
}
if (flag == 0)
break;
}
}
//实现任意数据排序
/*
bubble_sort2函数swap内部调用
buf1,第1个元素地址
buf2,第2 个元素地址
*/
void swap(char* buf1, char* buf2, int width)
{
int i = 0;
for (i = 0; i < width; i++)
{
char tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;
buf1++;
buf2++;
}
}
/*
参数:
base:被排序的数组,由void* 类型指针接收,const不能改变指针指向的内容,但可以改变指针的指向
sz:数组的长度,就是值的数量,由const限制不能改变大小
width:数组中存放的数值类型的字节大小,就是一个值占几个字节的空间,由const限制不能改变大小
cmp:数组中数据的比较规则,由cmp函数指针接收
*/
void bubble_sort2(const void* base, const int sz, const int width, int (*cmp)(void* e1, void* e2))
{
int i, j;
for (i = sz - 1; i >= 0; i--)
{
int flag = 0;
for (j = 0; j < i; j++)
{
//两个元素的比较
//传一个方法
if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
{
//交换
swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
flag = 1;
}
}
if (flag == 0) break;
}
}
//比较函数,用于qsort
int cmp_int(const void* a, const void* b)
{
//比较两个整形值的
return (*(int*)a - *(int*)b);
}
int cmp_float(const void* a, const void* b)
{
//比较两个整形值的
if (*(float*)a == *(float*)b)
return 0;
else if (*(float*)a < *(float*)b)
return 1;
else return -1;
}
void test1()
{
int arr[] = { 4,2,9,6,5,3,4 };
int sz = sizeof(arr) / sizeof(arr[0]);
//使用bubble_sort的程序员一定知道自己排序的是什么数据
//就应该知道如何比较待排序数组中的元素
bubble_sort2(arr, sz, sizeof(arr[0]), cmp_int);
for (int i = 0; i < sz; i++) {
printf("%3d ", arr[i]);
}
}
void test2()
{
float arr[] = { 4.0,2.5,9.0,6.0,5.0,3.0,4.2 };
float n = sizeof(arr) / sizeof(arr[0]);
bubble_sort2(arr, n, sizeof(float), cmp_float);
for (int i = 0; i < n; i++) {
printf("%f ", arr[i]);
}
}
struct Stu
{
char name[20];
int age;
};
#include <string.h>
int cmp_stu_bye_name(const void* e1, const void* e2)
{
//比较名字就是比较字符串
//字符串比较不能直接使用<>=比较,应该用strcmp函数
return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
int cmp_stu_bye_age(const void* e1, const void* e2)
{
return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
void test3()
{
struct Stu s[3] = { {"zhangsan",20},{"lisi",40},{"wangwu",10} };//结构体
int sz = sizeof(s) / sizeof(s[0]);
bubble_sort2(s, sz, sizeof(s[0]), cmp_stu_bye_name);
for (int i = 0; i < sz; i++) {
printf("%s,%d ", s[i].name,s[i].age);
}
}
void test4()
{
struct Stu s[3] = { {"zhangsan",20},{"lisi",40},{"wangwu",10} };//结构体
int sz = sizeof(s) / sizeof(s[0]);
bubble_sort2(s, sz, sizeof(s[0]), cmp_stu_bye_age);
for (int i = 0; i < sz; i++) {
printf("%s,%d ", s[i].name, s[i].age);
}
}
int main()
{
test4();
return 0;
}
c语言冒泡排序法
最新推荐文章于 2024-04-27 11:13:02 发布