Lintcode:整数排列
2017-12-05 10:10
267 查看
给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2)
的排序算法。
样例
对于数组
排序后为:
python:
C++:
的排序算法。
样例
对于数组
[3, 2, 1, 4, 5],
排序后为:
[1, 2, 3, 4, 5]。
python:
class Solution: """ @param: A: an integer array @return: """ def sortIntegers(self, A): # write your code here for i in range(len(A)): for j in range(len(A)-i-1): if A[i] >= A[i+j+1]: A[i], A[i+j+1] = A[i+j+1], A[i] return A
C++:
class Solution { public: /* * @param A: an integer array * @return: */ 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]); } } } };
相关文章推荐
- Lintcode 54. 转换字符串到整数
- lintcode 求全排列(15)
- lintcode-197 排列序号
- *[lintcode] Integer to Roman 整数转罗马数字
- LintCode_Java旅程 整数排序(冒泡排序)
- 在一个文件中有10G个整数,乱序排列,要求找出中位数
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。
- 现有一个n个整数的序列,你要做的就是交换两个数的位置直到整个序列按照升序排列,那么将这个整数序列排好序,需要交换多少次?例如,1,2,3,5,4,我们只需要交换一次,即将5和4交换即可。
- LintCode : 第一个丢失的正整数 First Missing Positive
- LintCode 两个整数相除
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数---百度笔试题
- [LintCode] Sort Integers 整数排序
- (五)、利用命令行参数输入三个整数,并对三个数字进行降序排列
- lintcode----将整数A转换为B
- 冲突解决策略是定义一个序列F(i)=ri,其中r0=0且r1,r2……rN是前N个整数的随机排列(每个整数恰好出现一次)
- 【LintCode-463】整数排序(Java实现-冒泡排序优化)
- 在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 从M个不同的整数中,选择N个出来排列
- lintcode--全排列
- 整数连接 HNUST 1544(贪心 字典序排列变形 string +sort )