比较简单,以冒泡排序开始自己的第一篇博文
/* 冒泡排序:从头开始依次比较,若前一个值比后一个值大,则交换,否则不做任何操作,比如第一个与第二个比较,比较完成之后(交换或不交换),第二个与第三个比较,……,最后第n-1个与第n个值比较,交换或不交换,此时最大值放在了第n个值的位置;然后从头开始进行下一轮比较,比较到第n-1个位置,此轮最大值置于第n-1的位置;继续下一轮,直至剩余一个元素,排序完成 */
void Test_Init::bubbleSort(std::vector<int>& sortArray)
{
if (0 == sortArray.size())
{
return;
}
for (int i = sortArray.size(); i > 0; i--)
{
for (int j = 0; (j+1) < i; j++)
{
if (sortArray[j] > sortArray[j+1])
{
int tmp = sortArray[j];
sortArray[j] = sortArray[j+1];
sortArray[j+1] = tmp;
}
}
}
}