目录
冒泡排序
冒泡排序部分
输出函数部分
主函数部分
总代码
控制台输出显示
总代码解释
冒泡排序优化
冒泡排序
主函数
总代码
代码优化解释
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排序结构数据
在这篇文章中 （链接）-->一.学生成绩管理系统（简单） -->按学生的平均分进行从高到低排序
能找到并详细讲解
***********************************************************分割线*****************************************************************************
完结！！！
感谢浏览和阅读。
等等等等一下，分享最近喜欢的一句话:“风停在窗边嘱咐我，要热爱这个世界”。
我是白子寰，如果你喜欢我的作品，不妨你留个点赞+关注让我知道你曾来过。
你的点赞和关注是我持续写作的动力！！！
好了划走把。
