#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 30
void BubbleSort(int a[], int array_size);
int main()
{
int x;
int i;
int a[ MAX ] = { 0 };
int number[ 11 ] = { 0 };
int sum = 0;
//2a 將30個亂數存進陣列裡
for ( i = 0; i <= MAX - 1; i++ ){
a[i] = x;
number[x]++;
sum += a[i];
}
printf( "(a)\nthe 30 integers are\n"); for ( i = 0; i <= MAX - 1; i++ ) {
}
//2b 用氣泡排序比較每個數字大小
printf( "\n\n(b)\nthe sorting result is\n"); BubbleSort(a, MAX);
for ( i = 0; i <= MAX - 1; i++ ) {
}
//2c
printf("\n\n(c)\ngrade frequency\n"); for( i = 0; i < 10; i++){
printf("%2d%14d\n", i
+ 1, number
[i
+1]); }
//2d 加總後平均
printf( "\n\n(d)\nthe mean is %f", (1.0*sum
/MAX
)); return 0;
}
void BubbleSort(int a[], int array_size)
{
int i, j, temp;
for (i = 0; i < (array_size - 1); ++i)
{
for (j = 0; j < array_size - 1 - i; ++j )
{
if (a[j] > a[j+1])
{
temp = a[j+1];
a[j+1] = a[j];
a[j] = temp;
}
}
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHRpbWUuaD4KI2RlZmluZSBNQVggMzAKdm9pZCBCdWJibGVTb3J0KGludCBhW10sIGludCBhcnJheV9zaXplKTsKaW50IG1haW4oKQp7IAogICBzcmFuZCggdGltZSggTlVMTCApICk7CiAgIGludCB4OwogICBpbnQgaTsKICAgaW50IGFbIE1BWCBdID0geyAwIH07CiAgIGludCBudW1iZXJbIDExIF0gPSB7IDAgfTsKICAgaW50IHN1bSA9IDA7CiAgIC8vMmEg5bCHMzDlgIvkuoLmlbjlrZjpgLLpmaPliJfoo6EKICAgZm9yICggaSA9IDA7IGkgPD0gTUFYIC0gMTsgaSsrICl7CiAgICAgIHggPSAxICsgcmFuZCgpICUgMTA7CiAgICAgIGFbaV0gPSB4OwogICAgICBudW1iZXJbeF0rKzsKICAgICAgc3VtICs9IGFbaV07CiAgIH0KICAgcHJpbnRmKCAiKGEpXG50aGUgMzAgaW50ZWdlcnMgYXJlXG4iKTsKICAgZm9yICggaSA9IDA7IGkgPD0gTUFYIC0gMTsgaSsrICkgewogICAgICBwcmludGYoICIlZCAgIiwgYVsgaSBdICk7CiAgIH0gCiAgIC8vMmIg55So5rCj5rOh5o6S5bqP5q+U6LyD5q+P5YCL5pW45a2X5aSn5bCPCiAgIHByaW50ZiggIlxuXG4oYilcbnRoZSBzb3J0aW5nIHJlc3VsdCBpc1xuIik7CiAgIEJ1YmJsZVNvcnQoYSwgTUFYKTsKICAgZm9yICggaSA9IDA7IGkgPD0gTUFYIC0gMTsgaSsrICkgewogICAgICBwcmludGYoICIlZCAgIiwgYVsgaSBdICk7CiAgIH0gCiAgIC8vMmMKICAgcHJpbnRmKCJcblxuKGMpXG5ncmFkZSAgICAgICAgIGZyZXF1ZW5jeVxuIik7CiAgIGZvciggaSA9IDA7IGkgPCAxMDsgaSsrKXsKICAgICAgcHJpbnRmKCIlMmQlMTRkXG4iLCBpICsgMSwgbnVtYmVyW2krMV0pOwogICB9CgogICAvLzJkIOWKoOe4veW+jOW5s+WdhwogICBwcmludGYoICJcblxuKGQpXG50aGUgbWVhbiBpcyAlZiIsICgxLjAqc3VtL01BWCkpOwogICByZXR1cm4gMDsgCgp9CnZvaWQgQnViYmxlU29ydChpbnQgYVtdLCBpbnQgYXJyYXlfc2l6ZSkKewogICAgaW50IGksIGosIHRlbXA7CiAgICBmb3IgKGkgPSAwOyBpIDwgKGFycmF5X3NpemUgLSAxKTsgKytpKQogICAgewogICAgICAgIGZvciAoaiA9IDA7IGogPCBhcnJheV9zaXplIC0gMSAtIGk7ICsraiApCiAgICAgICAgewogICAgICAgICAgICBpZiAoYVtqXSA+IGFbaisxXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgdGVtcCA9IGFbaisxXTsKICAgICAgICAgICAgICAgIGFbaisxXSA9IGFbal07CiAgICAgICAgICAgICAgICBhW2pdID0gdGVtcDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQ==