冒泡排序算法

来源:互联网 发布:男鞋品牌 知乎 程序员 编辑:程序博客网 时间:2024/06/16 19:35

比较简单,以冒泡排序开始自己的第一篇博文


/* 冒泡排序:从头开始依次比较,若前一个值比后一个值大,则交换,否则不做任何操作,比如第一个与第二个比较,比较完成之后(交换或不交换),第二个与第三个比较,……,最后第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;}}}}




0 0
原创粉丝点击