排序算法--冒泡排序
2017-04-06 11:37
218 查看
先贴上我的源代码:
运行结果:
![](https://img-blog.csdn.net/20170406112534650?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvenk2Mjc4MzY0MTE=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
冒泡排序的原理:
比较相邻两个元素的大小,如果第一个比第二个大则交换两个的位置。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
我的代码中跟描述的不一样我是通过数组的最后两个元素开始比较将最小的数据首先放到数组头部。
这段代码中有几个地方需要注意:
第一个设置了一个静态变量m。这个变量是为了标记一趟排序是否发生了交换,如果一趟下来没有发生数据交换则说明已经是最终的有序数组了。从而避免没必要的持续遍历。如果一数组中的数据是有序的比如1
2 3 4 5则一次遍历局可以完成数组的排序,当然也可以看出如果是逆序排列则比如45 4 3 2 1则需要的时间复杂度是最高的。
第二个注释的数据交换。我们可以申请一个整型用于存放中间变量,但是在交换两个数的时候是可以不用第三个整型变量的,该交换两个数的方式来源于算法:a=a+b;b=a-b;a=a-b;
#include void fun(int m[],int n); static int m=-1; int main(int argc,char **argv) { int data[10]={2,3,4,8,7,6,5,9,21,10,}; fun(data,10); return 0; } void fun(int data[],int n) { int i=0; int j; int tmp; int k; printf("要排序的数据:"); for(;ii;j--) { if(data[j]
运行结果:
冒泡排序的原理:
比较相邻两个元素的大小,如果第一个比第二个大则交换两个的位置。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
我的代码中跟描述的不一样我是通过数组的最后两个元素开始比较将最小的数据首先放到数组头部。
这段代码中有几个地方需要注意:
第一个设置了一个静态变量m。这个变量是为了标记一趟排序是否发生了交换,如果一趟下来没有发生数据交换则说明已经是最终的有序数组了。从而避免没必要的持续遍历。如果一数组中的数据是有序的比如1
2 3 4 5则一次遍历局可以完成数组的排序,当然也可以看出如果是逆序排列则比如45 4 3 2 1则需要的时间复杂度是最高的。
第二个注释的数据交换。我们可以申请一个整型用于存放中间变量,但是在交换两个数的时候是可以不用第三个整型变量的,该交换两个数的方式来源于算法:a=a+b;b=a-b;a=a-b;
相关文章推荐
- 排序算法之二---冒泡排序
- 排序算法--冒泡排序的首尾改进
- 排序算法合集(插入排序,折半插入排序,希尔排序,冒泡排序,快速排序,简单选择排序,堆排序,归并排序)
- 排序算法--冒泡排序(一)
- 排序算法之冒泡排序
- 对一组随机生成数进行几种常用排序算法的分析设计和实现之一 ——冒泡排序
- 基础:排序算法(一)冒泡排序
- 排序算法_冒泡排序
- 排序算法---冒泡排序
- 排序算法(一)冒泡排序
- 排序算法(二)冒泡排序
- 排序算法(快速排序,冒泡排序,插入排序,堆排序)
- 排序算法1 ——冒泡排序
- 常见的五类排序算法图解和实现(交换类:冒泡排序,递归的快速排序)
- 【手写排序算法及优化】冒泡排序
- 排序算法基础篇交换排序之冒泡排序
- 排序算法-冒泡排序
- 排序算法-09-冒泡排序(Bubble Sort)
- 常用的排序算法(包括冒泡排序,选择排序,插入排序,希
- 排序算法大集锦_交换类——冒泡排序