C语言冒泡排序法-创新互联
简介
分享题目:C语言冒泡排序法-创新互联
网站URL:http://myzitong.com/article/hpohg.html
冒泡排序法是语言学习中最基础的排序方法,基本上每个学习的人都会遇到这个算法。
冒泡的核心就在于相邻元素的连续比较换序,多次相邻元素比较称为一轮冒泡,每一轮冒泡都能确定一个元素的正确排序位置,用多轮冒泡进而完成整体排序。
void bubble_sort(int* arr, int sz)
{int i = 0;
//如果我们arr数组中有5个数,我们只需要比较4轮(只剩下一个数的时候不需要比较)
//sz就是记录多少个数,i是从0开始循环,因此这里需要i< sz - 1
for (i = 0; i< sz - 1; i++)
{int j = 0;
//第一轮比较是从arr[0]两两比较到arr[sz - 1],确定出arr[sz - 1]位置的元素
//第二轮比较是从arr[0]到arr[sz - 2],确定出arr[sz - 2]位置的元素
//一直做下去,直到只剩下一个数,即可确定所有排序
for (j = 0; j< sz - i - 1; j++)
{ //每进入一次内层for循环就是两两比较一次
//此时的if条件是为了得到一个升序排列
if (arr[j] >arr[j + 1])
{ int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main()
{int arr[] = {1,-2,6,3,2,33,11,312,1,0,-3 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz);
return 0;
}
思考上述代码的局限性还是存在,当我们想要比较其他数据类型的数组元素时,需要进行大量修改,因此最基础的改进方法就是将元素类型进行重定义(typedef)
typedef 的本质就是给某种数据类型取一个别名,当我们需要大量修改代码中的数据类型时(例如这里的int),如果使用了typedef,我们就只需要对typedef中重定义的数据类型(int)进行修改,这样能够简化代码,方便调试修改
typedef int bubble_type;
void bubble_sort(bubble_type* arr, int sz)
{int i = 0;
for (i = 0; i< sz - 1; i++)
{int j = 0;
for (j = 0; j< sz - i - 1; j++)
{ if (arr[j] >arr[j + 1])
{ bubble_type tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
但是,此种方式在每次使用之前还需要修改重定义中的数据类型,还是不够通用,那么我们就需要用到一个知识:函数指针与函数回调机制,借助qsort函数的思想进行bubble_sort的进一步改进,这是以后的内容了,大家有兴趣可以提前进行了解学习。
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
分享题目:C语言冒泡排序法-创新互联
网站URL:http://myzitong.com/article/hpohg.html