整数排序
来源:互联网 发布:淘宝怎么隐藏真实姓名 编辑:程序博客网 时间:2024/05/23 13:59
1.问题描述:给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。
2.思路:正如给定样例
对于数组 [3, 2, 1, 4, 5]
, 排序后为:[1, 2, 3, 4, 5]
。
我选用冒泡排序的方式 ,两两比较相邻记录的关键码,如果反序则交换,直到没有反序的记录为止。
3.代码:
class Solution {public: /** * @param A an integer array * @return void */ void sortIntegers(vector<int>& A) { // Write your code here for(int i=0;i<A.size();i++){ for(int j=i+1;j<A.size();j++){ if(A[i]>A[j]) {swap(A[i],A[j]); } } } }};
4.感想:这是排序中最基础的一个问题~
阅读全文
0 0
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 初学Java005 Java常用数据类型及变量
- 移动应用界面设计的尺寸设置及规范
- Ubuntu 安装文件对比工具Meld
- 全志R16平台的android6.0.1系统下的RTL8188EU的配置V1.0(分色排版)
- LTR学习排序 Learning to Rank 小结
- 整数排序
- ASP.NET Xml的读取
- 搭建JEESZ分布式架构7--Zookeeper注册中心安装
- axure原型设计之转盘抽奖
- App的启动过程(1)framework侧-startActivity的判断处理流程
- Zookeeper Listener分析
- MYSQL性能查看(命中率,慢查询)
- windows配置java环境变量的脚本
- chrome安装Postman插件