早教吧 育儿知识 作业答案 考试题库 百科 知识分享

C语言,好的冒泡排序法。对比次数少的算法。1、如何使数字大小对比次数减少?2、我要用冒泡法给输入的数字进行大小排序,输入的数字个数不定,如何预留空间?如何设置?

题目详情
C语言,好的冒泡排序法。对比次数少的算法。1、如何使数字大小对比次数减少? 2、我要用冒泡法给输入的数字进行大小排序,输入的数字个数不定,如何预留空间?如何设置?
▼优质解答
答案和解析
1.一般的冒泡排序,都要比较n*n次,即使中途已经完成排序它也会继续下去,可以在程序中设置一个标志,如果一趟比较完成后,没有交换变量,那么就可以认为现在已经完成了排序,直接退出排序过程即可。 2.可以用stdlib.h中声明的malloc()/calloc()/realloc()进行动态分配。