算法-冒泡排序
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了算法-冒泡排序,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1632字,纯文字阅读大概需要3分钟。
内容图文
![算法-冒泡排序](/upload/InfoBanner/zyjiaocheng/812/06cf8a55d2e84a298bcd28402242e9cf.jpg)
标准冒泡排序
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<malloc.h>
#include <string.h>
int BubbleSort(int *p, int n) { int i, j,temp; for(i=0;i<n-1;i++) for (j = 0; j < n-1-i; j++) { if (p[j] > p[j+1]) { temp = p[j]; p[j] = p[j+1]; p[j+1] = temp; } } } int dayin(int *q,int len) { int i; for (i = 0; i < len; i++) { printf("%d ", q[i]); } } void main() { int a[] = { 5,2,4,50,100,3,6,7,8,9 }; int len = sizeof(a) / sizeof(a[0]); BubbleSort2(a, len); dayin(a, len); char b[] = {"sdsdsdsd"}; printf("\n%d", strlen(b)); }
优化一
假设我们现在排序ar[]={1,2,3,4,5,6,7,8,10,9}这组数据,按照上面的排序方式,第一趟排序后将10和9交换已经有序,接下来的8趟排序就是多余的,什么也没做。所以我们可以在交换的地方加一个标记,如果那一趟排序没有交换元素,说明这组数据已经有序,不用再继续下去。
int BubbleSort1(int *p, int n)//优化1 { int i, j, temp,flag; for (i = 0; i < n - 1; i++) { flag = 0; for (j = 0; j < n - 1 - i; j++) { if (p[j] > p[j + 1]) { temp = p[j]; p[j] = p[j + 1]; p[j + 1] = temp; flag = 1; } } if (flag == 0) { break; } } }
优化二
优化一仅仅适用于连片有序而整体无序的数据(例如:1, 2,3 ,4 ,7,6,5)。但是对于前面大部分是无序而后边小半部分有序的数据(1,2,5,7,4,3,6,8,9,10)排序效率也不可观,对于种类型数据,我们可以继续优化。既我们可以记下最后一次交换的位置,后边没有交换,必然是有序的,然后下一次排序从第一个比较到上次记录的位置结束即可。
int BubbleSort2(int *p, int n)//优化2 { int i, j, temp, flag; int k = n - 1; int k0 = 0; for (i = 0; i < n - 1; i++) { flag = 0; for (j = 0; j < k; j++) { if (p[j] > p[j + 1]) { temp = p[j]; p[j] = p[j + 1]; p[j + 1] = temp; flag = 1; k0 = j ;//计算最后一次交换的位置 } } k = k0;//下一次比较到最后一次交换的位置 if (flag == 0) { return; } } }
内容总结
以上是互联网集市为您收集整理的算法-冒泡排序全部内容,希望文章能够帮你解决算法-冒泡排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。