冒泡排序简记以及其与选择排序的区别

冒泡排序

• 所谓的冒泡排序，其基本概念是，依次比较相邻两个数的大小，如果num[i] > num[i+1]，则将小数放在前面，大数放在后面。如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，此时最大的数字一定在数组的尾部。
• 在第二趟比较时，仍从第一对数开始比较 （因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前中，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。
• 这个算法的名字由来是因为越大的元素会经由交换慢慢 “浮” 到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

void bubbleSort(vector<int>& nums) {
	int n = nums.size();
	if (n < 2)	return;
	for (int i = 0; i < n-1; i++)
		for (int j = 0; j < n-i-1; j++) {
			if (nums[j] > nums[j+1])
				swap(nums[j], nums[j+1]);
		}
	return ;	
}

选择排序

• 对于选择排序，第一次从下标为0的开始下标为0的这个数与后面的n-1个进行比较；找出最小或者最大的放在下标为0的这个位置；第二次从下标为1的开始比较；查询剩下的最大或者最小值；放在下标为1的位置；以此类推；直到排序完成。

void bubbleSort(vector<int>& nums) {
	int n = nums.size();
	if (n < 2)	return;
	for (int i = 0; i < n-1; i++)
		for (int j = i; j < n; j++) {
			if (nums[i] > nums[j])
				swap(nums[i], nums[j]);
		}
	return ;
}	

补充

需要注意的是，虽然二者都是基于一种比较的方法，但是具体细节还是有很大的差别的，值得注意。

参考：
选择排序和冒泡排序的差别
冒泡排序