算法导论01 几种排序以及其时间复杂度01
2014-10-04 19:49
183 查看
冒泡排序
即第一层的for语句代表这一列共有多少数字,第二层的for语句代表相应的这一个数字需要与n-i个数字比较大小。
#include<stdio.h> int main() { int a[10],i,j,t; for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=0;i<10;i++) { for(j=i+1;j<10;j++) { if(a[i]>a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } } for(i=0;i<10;i++) printf("%3d",a[i]); }
即第一层的for语句代表这一列共有多少数字,第二层的for语句代表相应的这一个数字需要与n-i个数字比较大小。
相关文章推荐
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 排序1---几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 排序1---几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 排序以及其时间复杂度
- 各种常用排序的时间复杂度和稳定性以及代码实现
- 几种排序以及其时间复杂度 总结
- 常见排序的最好,平均以及最坏时间复杂度
- java版排序算法简介及冒泡排序以及优化,选择排序,直接插入排序,希尔排序,堆排序,快速排序及其优化前言 2 分类 2 稳定性 3 时间复杂度 4 Java实现版本 5 1、冒泡排序 6 2、选择排序
- MIT:算法导论——4.2快速排序 以及 排序算法时间复杂度分析
- 几种排序以及其时间复杂度
- 几种常用的排序算法以及其时间复杂度
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)