C语言——快速排序
快速排序实际上是对冒泡排序的一种改进,要了解快速排序,首先我们先来看看冒泡排序。
一,冒泡排序
基本思想:
冒泡排序就是把小的元素往前调或者把大的元素往后调,比较是相邻的两个元素比较,交换也发生在这两个元素之间。
操作步骤:
1、比较相邻的元素,如果第一个比第二个大,则交换
2、对每对相邻元素重复步骤1操作,筛选出最大元素
3、针对所有元素重复步骤1、2(除最后一个元素,已经是最大)
动图演示:
代码实现:
int bubblesort(int b[],int m)
{
int
原创
2021-11-19 17:36:32 ·
630 阅读 ·
0 评论