学嵌入式,软件编程来华清远见,我是一名华清远见长沙校区学习了一个多月的学生
今天刚学习到了C语言的算法,感觉这个插入排序真的很好用,也不知道是不是之前学的冒泡排序和其他排序没有学好。废话不多说直接上代码和运行效果
这个是自己定义的插入排序的函数,使用时直接调用即可!!
以下是对他的调用
再来看看运行效果吧
函数源码:
bool fun_cmp_chinese(void *data1, void *data2) //插入排序的语文成绩比较函数
{
stu *a = (stu *)data1;
stu *b = (stu *)data2;
if (a->chinese < b->chinese)
{
return true;
}
return false;
}
int Shrt(list_t *list, bool (*fun_cmp)(void *data1, void *data2)) //插入排序
{
void *temp;
node_t *i, *j;
for (i = list->next->next; i != list; i = i->next)
{
for (j = i; j != list->next && (fun_cmp(j->data, j->prev->data) == true); j = j->prev)
{
temp = j->data;
j->data = j->prev->data; //交换值
j->prev->data = temp;
}
}
return 1;
}
main函数怎么用自己应该都会了吧!!!
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)