整数排序
来源:互联网 发布:域名信息备案查询 编辑:程序博客网 时间:2024/06/08 02:29
问题描述:给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。
样例
对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。
思路:采用冒泡法排序,两层嵌套循环,第一层(外层)的MAX=数组元素个数-1,第二层(内层)的MAX=数组元素个数-第一层的计数j-1,主要进行的是A[j]与A[j+1]的比较。
遇到的主要问题:数组的元素个数之前用的是sizeof(A)/sizeof(A[0]),导致程序编译一直无法通过,后面参考网上资料,改为了A.size(),编译成功。
class Solution {public: /** * @param A an integer array * @return void */ void sortIntegers(vector<int>& A) { // Write your code here int j,k,tmp; if(A.size() != 0) { for(j=0; j<A.size()-1; j++) for(k=0; k<A.size()-j-1; k++) { if(A[k]>A[k+1]) { tmp=A[k]; A[k]=A[k+1]; A[k+1]=tmp; } } } }};
阅读全文
0 0
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- nfs设置开机挂载
- 1012. 数字分类 (20)
- 如何给一个div用jquery添加多个类名的属性
- HTTPS详解
- c++ 标准库 文件夹(文件目录)操作
- 整数排序
- 深度学习(七十一)darknet 源码阅读
- CSU 1726: 你经历过绝望吗?两次! <BFS,优先队列求解>
- 同时打开多个软件
- 将MySql的json字符串用实体类list接受(mybatis框架)
- 软件SCCB协议学习笔记
- 快速求解组合数(筛法+快速幂)
- 后台学习二---springmvc前后台交互
- EditView 展示和隐藏软键盘