冒泡排序
来源:互联网 发布:淘宝客是什么意思 编辑:程序博客网 时间:2024/06/05 17:10
下面给出了冒泡排序的一般实现和优化实现。一般实现是教科书里常见的实现方法,无论数组是否排序好了,都会进行N-1轮比较; 而优化实现,在数组已经排序好的情况下,会提前退出比较,减小了算法的时间复杂度。
- #include<stdio.h>
- #include<stdlib.h>
- #define N 8
- void bubble_sort(int a[],int n);
- //一般实现
- void bubble_sort(int a[],int n)//n为数组a的元素个数
- {
- //一定进行N-1轮比较
- for(int i=0; i<n-1; i++)
- {
- //每一轮比较前n-1-i个,即已排序好的最后i个不用比较
- for(int j=0; j<n-1-i; j++)
- {
- if(a[j] > a[j+1])
- {
- int temp = a[j];
- a[j] = a[j+1];
- a[j+1]=temp;
- }
- }
- }
- }
- //优化实现
- void bubble_sort_better(int a[],int n)//n为数组a的元素个数
- {
- //最多进行N-1轮比较
- for(int i=0; i<n-1; i++)
- {
- bool isSorted = true;
- //每一轮比较前n-1-i个,即已排序好的最后i个不用比较
- for(int j=0; j<n-1-i; j++)
- {
- if(a[j] > a[j+1])
- {
- isSorted = false;
- int temp = a[j];
- a[j] = a[j+1];
- a[j+1]=temp;
- }
- }
- if(isSorted) break; //如果没有发生交换,说明数组已经排序好了
- }
- }
- int main()
- {
- int num[N] = {89, 38, 11, 78, 96, 44, 19, 25};
- bubble_sort(num, N); //或者使用bubble_sort_better(num, N);
- for(int i=0; i<N; i++)
- printf("%d ", num[i]);
- printf("\n");
- system("pause");
- return 0;
- }
阅读全文
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- Pandas秘籍【第四章】
- PE 文件结构分析
- eclipse,debug执行到this调用方法时,就会出现无响应的情况
- INNER JOIN,LEFT JOIN,RIGHT JOIN的连接方式
- mysqlbinlog 查看
- 冒泡排序
- 微服务拆分需要考虑的必要因素与坚持原则
- 我的技术生涯
- typescript学习笔记之一基础类型
- junit.contrib
- win32 PE 文件格式
- Struts2
- Android Studio部分汉化中文包 MarkDown格式
- Oracle inner join、left join、right join 、+左边或者右边的区别