整数排序
来源:互联网 发布:广联达钢筋抽样软件 编辑:程序博客网 时间:2024/06/01 07:45
问题描述:给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。
样例
对于数组 [3, 2, 1, 4, 5]
, 排序后为:[1, 2, 3, 4, 5]
。
实验代码:
class Solution {
public:
/**
* @param A an integer array
* @return void
*/
void sortIntegers(vector<int>& A) {
// Write your code here
int i, j,z;
int size=A.size();
for (i=0; i<size; i++)
for (j = 0; j<i; j++) {
if (A[i]<A[j]) {
z=A[j];
A[j]=A[i];
A[i]=z;
}
}
}
};
个人感想:O(n2) 的排序算法。
阅读全文
0 0
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- Android 消息处理机制——线程通信
- unordered_map 使用小结#简单用法#
- 机房收费系统之八(组合查询)
- 多线程
- Python学习练习6----列表、字典的运用2
- 整数排序
- ifstream作为函数的参数要加&
- RecyclerView的用法和ButterKnife的配置
- 4.4 双线性变换法
- Ubuntu14.04下安装opencv3(anaconda3 Python3.6)
- 网络编程
- Android多线程之AsyncTask
- 剑指Offer-34
- tiny4412,将u-boot烧录到eMMC中并启动