#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main(int argc, char *argv[])
{
srand(time(NULL));
int table[10]={0};//一維陣列要填index, 不填會screen會出現一片黑
int k;
for(k=0;k<10;k++)
{
table[k]=rand()%100+1;
}
int i,j;
for(i=0;i<10;i++)
{
for(j=0;j<10-i;j++)//bubble sort要雙回圈,不可單loop big O(n的平方)
{
if(table[j]>table[j+1])
{
int temp=table[j];
table[j]=table[j+1];
table[j+1]=temp;
}
}
}
for(i=0;i<10;i++)
{
printf(" %2d ",table[i]);
}
return 0;
}
沒有留言:
張貼留言