C++バブルの並べ替えと最適化


#include 
using namespace std;
int main(){
	int arr[] = {3,6,8,1,9,4};
	int temp;
	int len = sizeof(arr)/sizeof(arr[0]);
	//       
	for(int i=0;i arr[j]){
				temp = arr[j-1];
				arr[j-1]=arr[j];
				arr[j] = temp;
			}
		}
	}
	//   
	for(int i=0;iarr[j]){  //          ,      
				temp = arr[j-1];  
				arr[j-1] = arr[j];  
				arr[j] = temp;  
				if(!exchange) exchange =true;  //         
			}  
		}  
        if(!exchange) break;  //             ,         ,      
    }  
	for(int i=0;i