整数排序
来源:互联网 发布:数控车床软件编程 编辑:程序博客网 时间:2024/05/23 13:39
问题描述:给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。
样例对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。
思路:最基本的几个O(n2)的排序算法,选择排序,冒泡排序和插入排序。冒泡排序,遍历数组,把当前数字的后面所有的数字都遍历一遍,遇到小的跟当前数字交换,
这样遍历的过程中,所有大的数字都到数组的后面去了
代码:
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]); } } }};感想:这是最基本的排序算法。
阅读全文
0 0
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- C/C++中的sizeof
- ping
- Android逆向之旅---解析编译之后的AndroidManifest文件格式
- vue2.0 axios前后端数据处理
- java中判断一个数是否在数组中
- 整数排序
- 修改map中的值
- 微信小程序demo1计算器
- NB朴素贝叶斯理论推导与三种常见模型
- ajax使用教程——ajax使用方法及相关知识点详细解析
- 云计算安全还靠CASB
- [C++]模板类的声明与实现分离问题
- Intellij Idea 显示 Git 分支信息
- BZOJ4756: [Usaco2017 Jan]Promotion Counting