冒泡排序
来源:互联网 发布:php图片上传 编辑:程序博客网 时间:2024/06/05 01:52
冒泡排序是一种稳定的比较排序方法
时间复杂度为O(n²)
空间复杂度(辅助空间)为O(1)
#include <stdio.h>void bubble_sort(int disorder[],int num){ for(int i=0;i<num;i++){ for(int j=i;j<num;j++){ if(disorder[i]<disorder[j]){ int temp=disorder[j]; disorder[j]=disorder[i]; disorder[i]=temp; } } } for(int i=0;i<num;i++) printf("%-5d",disorder[i]);}void main(){ printf("输入10个待排序数:"); int disorder[10]; for(int i=0;i<10;i++) scanf("%d",&disorder[i]); bubble_sort(disorder,10);}
阅读全文
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- Java数据结构之链表_动力节点Java学院整理
- C#:ref(引用传递参数)和out(输出参数))
- Proxy 代理模式 对象结构型模式
- ES6 学习之promise 基本用法
- 常见的一些页面布局
- 冒泡排序
- 【Kylin】Kylin中的cube构建
- 生成二维码
- 使用Jsoup获取天气
- Redis几个认识误区
- 非正常关机时,innodb故障导致mysql无法启动的解决方法
- Markdown 基本用法说明
- PCI总线地址空间与系统地址空间的关系
- mybatis学习笔记二 学前准备