#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define DATA_NUM 10000
#define LOOP_NUM 10
void bubble_sort(int data[], int data_num)
{
int i, j, t;
for(i=0;i<data_num;i++)
{
for(j=0;j+1<data_num-i;j++)
{
if(data[j]>data[j+1])
{
t=data[j];
data[j]=data[j+1];
data[j+1]=t;
}
}
}
}
int main(void)
{
static int data[DATA_NUM], org[DATA_NUM];
clock_t s, e;
int i;
for(i=0;i<DATA_NUM;i++)
{
}
for(i=0;i<LOOP_NUM;i++)
{
memcpy(data
, org
, sizeof(org
)); bubble_sort(data, DATA_NUM);
}
printf("%.3f [sec] %d\n", (double)(e
-s
)/CLOCKS_PER_SEC
, data
[0]);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHN0cmluZy5oPgojaW5jbHVkZSA8dGltZS5oPgoKI2RlZmluZSBEQVRBX05VTSAxMDAwMAojZGVmaW5lIExPT1BfTlVNIDEwCgoKdm9pZCBidWJibGVfc29ydChpbnQgZGF0YVtdLCBpbnQgZGF0YV9udW0pCnsKCWludCBpLCBqLCB0OwoKCWZvcihpPTA7aTxkYXRhX251bTtpKyspCgl7CgkJZm9yKGo9MDtqKzE8ZGF0YV9udW0taTtqKyspCgkJewoJCQlpZihkYXRhW2pdPmRhdGFbaisxXSkKCQkJewoJCQkJdD1kYXRhW2pdOwoJCQkJZGF0YVtqXT1kYXRhW2orMV07CgkJCQlkYXRhW2orMV09dDsKCQkJfQoJCX0KCX0KfQoKCmludCBtYWluKHZvaWQpCnsKCXN0YXRpYyBpbnQgZGF0YVtEQVRBX05VTV0sIG9yZ1tEQVRBX05VTV07CgljbG9ja190IHMsIGU7CglpbnQgaTsKCglmb3IoaT0wO2k8REFUQV9OVU07aSsrKQoJewoJCW9yZ1tpXT1yYW5kKCk7Cgl9CglzPWNsb2NrKCk7Cglmb3IoaT0wO2k8TE9PUF9OVU07aSsrKQoJewoJCW1lbWNweShkYXRhLCBvcmcsIHNpemVvZihvcmcpKTsKCQlidWJibGVfc29ydChkYXRhLCBEQVRBX05VTSk7Cgl9CgllPWNsb2NrKCk7CglwcmludGYoIiUuM2YgW3NlY10gJWRcbiIsIChkb3VibGUpKGUtcykvQ0xPQ0tTX1BFUl9TRUMsIGRhdGFbMF0pOwoKCXJldHVybiAwOwp9Cg==