冒泡排序的优化

//持续更新中~~

1.再添加一组比较，使得每次遍历在确定最小值的同时确定最大值，这样效率就翻了倍，所消耗的时间成本就会减半；，这是一种很容易想到而且简单的优化思路，选择排序也可以用这个方法来优化。代码：

#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
void swap(int& x,int& y){
	x += y;
	y = x-y;
	x = x-y;
}
int main(){
	int n;
	cin>>n;
	int k = n-1;
	int arr[n];
	srand(time(0));
	for(int i = 0;i < n;i++){
		arr[i] = rand()%(50+1);
		cout<<arr[i]<<" ";
	}
	cout<<endl;
	
	if(n%2 != 0)  
	    for(int i = 0;i < k/2;i++)
		    for(int j = i+1;j < n;j++){
				if(arr[i] > arr[j])  swap(arr[i],arr[j]);
				if(arr[k-i] < arr[k-j])  swap(arr[k-i],arr[k-j]);
			}
    else
    	for(int i=0;i < n/2;i++)
    		for(int j = i+1;j < n;j++){
				if(arr[i] > arr[j])  swap(arr[i],arr[j]);
				if(arr[k-i] < arr[k-j])  swap(arr[k-i],arr[k-j]);
			}
			
	for(int i = 0;i < n;i++){
		cout<<arr[i]<<" ";
	}
}

2.众所周知，冒泡排序效率低是因为每次遍历的比较没有被充分、有效地利用起来；因而冒泡排序的其中一个优化思路就是减少无效比较