C++数据结构与算法 -- 冒泡排序

冒泡排序

基于比较的一种排序
思想：每次两两对比找到最大的一个值放到最后，如此直至循环完毕

时间复杂度：O(N^2)

void bubbleSort(int *arr,int len)
{
	for(int i=0;i<len-1;i++)
	{
		for(int j = 0;j<len-1-i;j++)
		{
			if(arr[j+1]<arr[j])
			{
				//引入变量交换数值
				//int temp;
				//temp = arr[j];
				//arr[j] = arr[j + 1];
				//arr[j + 1] = temp;

				//十进制加法交换
				/*arr[j] = arr[j]+arr[j + 1];
				arr[j + 1] = arr[j] - arr[j + 1];
				arr[j] = arr[j] - arr[j + 1];*/

				//异或交换  两者的地址不可以相等
				arr[j] = arr[j] ^ arr[j + 1];
				arr[j+1] = arr[j] ^ arr[j + 1];
				arr[j] = arr[j] ^ arr[j + 1];
			}
		}
	}
}

属于一种比较简单的排序