冒泡排序 和 qsort排序
目录
冒泡排序
冒泡排序部分
输出函数部分
主函数部分
总代码
控制台输出显示
总代码解释
冒泡排序优化
冒泡排序
主函数
总代码
代码优化解释
qsort 排序
qsort 的介绍
使用qsort排序整型数据
使用qsort排序结构数据
冒泡排序
首先，我先介绍我的冒泡排序代码，分为三个部分:
1.冒泡排序
2.输出
3.主函数
冒泡排序部分
void Bubble_sort(int* a, int sz)
{int i = 0;for (i = 0; i < (sz - 1); i++){int j = 0;for (j = 0; j < ((sz - 1) - i); j++){if (a[j] > a[j + 1]){int temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;}}}
}
输出函数部分
void Print(int* a, int sz)
{int i = 0;for (i = 0; i < sz; i++){printf("%d ", a[i]);}printf("\n");
}
主函数部分
int main()
{int a[10] = { 8,9,6,1,4,66,7,3,5,2 };int sz = sizeof(a) / sizeof(a[0]);//冒泡排序Bubble_sort(a, sz);//打印数组Print(a, sz);return 0;
}
总代码
void Bubble_sort(int* a, int sz)
{int i = 0;for (i = 0; i < (sz - 1); i++){int j = 0;for (j = 0; j < ((sz - 1) - i); j++){if (a[j] > a[j + 1]){int temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;}}}
}void Print(int* a, int sz)
{int i = 0;for (i = 0; i < sz; i++){printf("%d ", a[i]);}printf("\n");
}int main()
{int a[10] = { 8,9,6,1,4,66,7,3,5,2 };int sz = sizeof(a) / sizeof(a[0]);//冒泡排序Bubble_sort(a, sz);//打印数组Print(a, sz);return 0;
}控制台输出显示
总代码解释
冒泡排序优化
优化部分:
1.在冒泡排序中，定义了一个flag来控制数组的有序（升序 or 降序）；
2.输出部分放在主函数中.
冒泡排序
void Bubble_sort(int* a, int sz)
{int i = 0, flag = 1;for (i = 0; i < (sz - 1); i++){int j = 0;for (j = 0; j < ((sz - 1) - i); j++){if (a[j] > a[j + 1]){flag = 0;int temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;}}if (flag == 1){break;}}
}
主函数
int main()
{int a[10] = { 8,9,6,1,4,66,7,3,5,2 };int sz = sizeof(a) / sizeof(a[0]);//冒泡排序Bubble_sort(a, sz);//输出int i = 0;for (i = 0; i < sz; i++){printf("%d ", a[i]);}printf("\n");return 0;
}
总代码
代码优化解释
qsort 排序
qsort 的介绍
使用qsort排序整型数据
int int_cmp(const void* p1,const void* p2)
{return (*(int*)p1 - *(int*)p2);
}int main()
{int a[10] = { 8,9,6,1,4,66,7,3,5,2 };int sz = sizeof(a) / sizeof(a[0]);qsort(a, sz, sizeof(int), int_cmp);int i = 0;for (i = 0; i < sz; i++){printf("%d ", a[i]);}printf("\n");return 0;
}代码解释
在qsort的第四个参数 int_cmp 中
(*(int*)p1) 表示的是把p1强制类型转换成int,再解引用
控制台显示输出如👆上面冒泡结果的相同
使用qsort排序结构数据
在这篇文章中 （链接）-->一.学生成绩管理系统（简单） -->按学生的平均分进行从高到低排序
能找到并详细讲解
***********************************************************分割线*****************************************************************************
完结！！！
感谢浏览和阅读。
等等等等一下，分享最近喜欢的一句话:“风停在窗边嘱咐我，要热爱这个世界”。
我是白子寰，如果你喜欢我的作品，不妨你留个点赞+关注让我知道你曾来过。
你的点赞和关注是我持续写作的动力！！！
好了划走把。
