插入排序(隨機數排序)
阿新 • • 發佈:2018-12-06
con sign print std stdlib.h const 情況 int clas
#include <stdio.h> #include <stdlib.h> #include <time.h> int main(int argc, const char * argv[]) { int a[10]; int temp, i, j; srand((unsigned int)time(NULL)); for( i = 0;i <= 9;i ++){ temp=rand()%9; printf("%d\t",temp); if(i==0){ a[i]=temp; }else{ for(j = i-1;j>=0;j--){ if(a[ j ]>temp ){ a[ j + 1 ]=a[ j ]; }else{ break; } } a[j+1]=temp;//for循環之外,最簡單的情況 } } printf("\n"); for(i = 0;i <=9;i ++){ printf("%d\t",a[ i ]); } return 0; }
插入排序(隨機數排序)