冒泡排序函数

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

#include <stdio.h>
void bubble_sort(int arr[], int sz)//int *arr
{int i = 0; // 确定冒泡排序的趟数// int sz = sizeof(arr) / sizeof(arr[0]); //这样对吗？ 不对for (i = 0; i < sz - 1; i++){int flag = 1; //假设这一趟要排序的数据已经有序//每一趟冒泡排序int j = 0;for (j = 0; j < sz - i - 1; j++){if (arr[j] > arr[j + 1]){int tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;flag = 0; //本趟排序的数据其实不完全有序}}if (flag == 1){break;// if不能break,这个break是跳出外层循环}}
}
int main()
{int arr[] = {3, 1, 7, 5, 8, 9, 0, 2, 4, 6}; //对arr进行排序，排成升序int sz = sizeof(arr) / sizeof(arr[0]);// bubble_sort(arr);                           //是否可以正常排序？// arr是数组，我们对数组arr进行传参，实际上传递过去的是数组arr首元素的地址 &arr[0]bubble_sort(arr,sz); // 冒泡排序函数int i = 0;for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++){printf("%d ", arr[i]);}return 0;
}

问题：只能排序整形数组

完善

void* 类型的指针可以接受任意类型的地址
void* 类型的指针不能进行解引用操作
void* 类型的指针不能进行±整数的操作

qsort函数

qsort函数实现冒泡排序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int cmp_int(const void *e1, const void *e2)
{//比较两个整形值的return *(int *)e1 - *(int *)e2;
}void test1()
{int arr[10] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr, sz, sizeof(arr[0]), cmp_int);int i = 0;for (i = 0; i < sz; i++){printf("%d ", arr[i]);}
}//比较浮点型
int cmp_float(const void *e1, const void *e2)
{/*if (*(float*)e1 == *(float*)e2)return 0;else if (*(float*)e1 > *(float*)e2)return 1;elsereturn -1;*/return ((int)(*(float *)e1 - *(float *)e2));
}void test2()
{float f[] = {9.0, 8.0, 7.0, 6.0, 5.0, 4.0};int sz = sizeof(f) / sizeof(f[0]);qsort(f, sz, sizeof(f[0]), cmp_float);int j = 0;for (j = 0; j < sz; j++){printf("%f ", f[j]);}
}//比较结构体类型
struct Stu
{char name[20];int age;
};int cmp_stu_by_age(const void *e1, const void *e2)
{return ((struct Stu *)e1)->age - ((struct Stu *)e2)->age;
}int cmp_stu_by_name(const void *e1, const void *e2)
{//比较名字就是比较字符串//字符串比较不能直接用><=来比较，应该用strcmp函数<string.h>return strcmp(((struct Stu *)e1)->name, ((struct Stu *)e2)->name);
}void test3()
{struct Stu s[3] = {{"zhangsan", 20}, {"lisi", 30}, {"wangwu", 10}};int sz = sizeof(s) / sizeof(s[0]);qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);//第一个参数：待排序数组的收元素地址//第二个参数：待排序数组的元素个数//第三个参数：待排序数组的每个元素的大小-单位是字节//第四个参数：是函数指针，比较两个元素的所用函数的地址-这个函数使用者自己实现//           函数指针的两个参数是：待比较的两个元素的地址
}//实现bubble_sort函数的程序员，他是否知道未来排序的数据类型-不知道
//那程序员也不知道，待比较的两个元素的类型
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++;}
}//因为首元素类型不同，v所以使用void指针
//sz要排序元素个数
//width每个元素的字节数
//两个元素比较的方法不一样，把比较函数的地址传进来,e1,e2要比较的元素
void bubble_sort(void *base, int sz, int width, int (*cmp)(void *e1, void *e2))
{int i = 0;//趟数for (i = 0; i < sz - 1; i++){//每一趟比较的对数int j = 0;for (j = 0; j < sz - 1 - 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);}}}
}void test4()
{int arr[10] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};int sz = sizeof(arr) / sizeof(arr[0]);//使用bubble_sort的程序员一定知道自己排序的是什么数据//就应该知道如何比较待排序数组中的元素bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
}void test5()
{struct Stu s[3] = {{"zhangsan", 20}, {"lisi", 30}, {"wangwu", 10}};int sz = sizeof(s) / sizeof(s[0]);//bubble_sort(s, sz, sizeof(s[0]), cmp_stu_by_age);bubble_sort(s, sz, sizeof(s[0]), cmp_stu_by_name);
}int main()
{//test1();//test2();//test3();//test4();test5();return 0;
}

C语言-冒泡排序函数相关推荐

C语言冒泡排序函数
#include<stdio.h> void sort(int a[],int n) {int i,j,temp;for(i=0;i<n-1;i++){for(j=0;j<n- ...
在c语言中函数的作用是什么,C语言程序中函数的定义
C语言程序中函数的定义 C语言的函数问题是困扰很多学者的问题的,c程序中什么是函数呢?下面啦小编为大家精心推荐的c程序中函数的定义,希望能够对您有所帮助. C语言读书笔记--函数先来看看函数的一般形 ...
C语言冒泡排序（起泡法）
C语言冒泡排序(起泡法) 冒泡法排序是C语言中较简单的排序算法的 . 定义:它重复地走访过要排序的元素列,依次比较两个相邻的元素,让较大的元素逐渐往后移动(交换两个元素的值),直到数组的末尾.如此 ...
C语言qsort函数的实现
C语言qsort函数的实现 1.首先阅读文档,查询qsort()函数的使用方法 2.开始实现自己创建的qsort()函数 1.首先阅读文档,查询qsort()函数的使用方法 void qsort (v ...
c语言冒泡排序数组指针,c语言冒泡排序，指针，数组
冒泡排序算法的运作如下: 比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 针对所有的元素重复 ...
写的函数符号表里没有_你有没有想过，C语言 main 函数到底为啥这么写？
但凡是学过C语言的人,都知道要先写main函数,然而很多时候我们看到的main函数却各有差异,这究竟是为啥?哪种是对的呢?今天我们就来聊聊main函数. 那么main函数一共有多少个版本呢? 1.ma ...
R语言str_trim函数去除字符串中头部和尾部的空格
R语言str_trim函数去除字符串中头部和尾部的空格目录 R语言str_trim函数去除字符串中头部和尾部的空格 #导入包和库 #仿
R语言sqrt函数为数值开平方根实战
R语言sqrt函数为数值开平方根实战目录 R语言sqrt函数为数值开平方根实战 #基本语法 #sqrt函数开平方根
R语言数学函数：abs绝对值、sqrt平方根、ceiling向上近似整数、floor向下近似整数、trunc去除小数部分、round近似到指定小数位、signif近似到有效数字、三角函数、指数、对数
R语言数学函数:abs绝对值.sqrt平方根.ceiling向上近似整数.floor向下近似整数.trunc去除小数部分.round近似到指定小数位.signif近似到有效数字.三角函数.指数.对数 ...

C语言-冒泡排序函数

冒泡排序函数

完善

qsort函数

qsort函数实现冒泡排序

C语言-冒泡排序函数相关推荐

最新文章

热门文章