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