您的位置:首页 > 其它

Lintcode:整数排列

2017-12-05 10:10 267 查看
给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2)
的排序算法。

样例

对于数组 
[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]);
}
}
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐