您的位置:首页 > 其它

LintCode入门练习——463. 整数排序

2018-01-23 01:46 225 查看
对于数组 
[3, 2, 1, 4, 5]
, 排序后为:
[1,
2, 3, 4, 5]

以上是在LintCode上的样例。

       此次排序采用的是冒泡排序法。void sortIntegers(vector<int> &A)
{
{
int lenth = A.size();// 计算vector的长度。
int temp; // 存储临时变量
/* 以下就是通用的冒泡排序法 */
for(int i = 0;i < lenth - 1;i++)
{
for(int j = 0;j <lenth - i -1;j++)
{
if(A[j] > A[j+1])
{
temp   = A[j];
A[j]   = A[j+1];
A[j+1] = temp;
}
}
}
}
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: