整数排序
来源:互联网 发布:淘宝代做课程设计 编辑:程序博客网 时间:2024/06/04 03:47
题目描述:
给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 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) {
int m= A.size();
if(m!=0){
for(int i=0;i<m;i++)
{
for(int j=i+1;j<m;j++)
{
if(A[i]>A[j])
{
int n=A[i];
A[i]=A[j];
A[j]=n;
}
}
}
}
// Write your code here
}
};
感想:
注意向量在遍历比较时的用法
阅读全文
0 0
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 整数排序
- 有趣的汉语:同音文(一):《季姬击鸡记》
- 构建高可用ZooKeeper集群
- c++基础知识(4)
- Mysql常用命令详解
- c++8
- 整数排序
- 编辑神器 Emmet
- SPPNet:Spatial Pyramid Pooling in Deep Convolutional Networks for Visual Recognition
- 2017上海金马五校程序设计竞赛 B:Sailing
- Axure的使用---原型图
- Moving Averages(3): How To Use Them
- C笔记 动态分配 malloc,free,calloc,realloc
- 有趣的汉语:同音文(二):《施氏食狮史》
- 2017 -金马五校程序设计竞赛-A