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

对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]

以上是在LintCode上的样例。

       此次排序采用的是冒泡排序法。

void sortIntegers(vector &A) 
{
{
	int lenth  = A.size();// 计算vector的长度。
	int temp;  // 存储临时变量
        /* 以下就是通用的冒泡排序法 */
	for(int i = 0;i < lenth - 1;i++)
	{
		for(int j = 0;j  A[j+1])
			{
				temp   = A[j];
				A[j]   = A[j+1];
				A[j+1] = temp;
			}
		}
	}
}
}
};

你可能感兴趣的:(LintCode入门练习——463. 整数排序)