技術標籤：筆記

兩種陣列排序方法，明天就考試了，複習一下

選擇排序

#include<stdio.h>
#include<time.h>int main()
{
    srand((unsigned)time(NULL));
    int a[10];
    int i,j,t;
    for(i=0; i<10; i++)    
        a[i]=rand()%50;

    for(i=0; i<10; i++)
       printf("%3d",a[i]);    

    printf("\n"
 
);    
    
    for(i=0; i<10; i++)
        for(j=i+1; j<10; j++)            
            if(a[i]>a[j]){                
            t=a[i];                
            a[i]=a[j];              
            a[j]=t;
            }   
    for(i=0; i<10; i++)                 
        printf("%d\n"
 
,a[i]);}

氣泡排序

#include<stdio.h>
#include<time.h>int main()
{   
     srand((unsigned)time(NULL));
     int a[10];  
     int i,j,t;  
     for(i=0; i<10; i++)       
         a[i]=rand()%50;   
         
     for(i=0; i<10; i++)         
         printf("%3d",a[i]);   
         
         printf
 
("\n");   
         
     for(i=0; i<10-1; i++)        
         for(j=0; j<10-i-1; j++)            
             if(a[j]>a[j+1])            
             {                
             t=a[j];                
             a[j]=a[j+1];                
             a[j+1]=t;      
             }    
      for(i=0; i<10; i++)        
          printf("%d\n",a[i]);
}