大学IT网 - 最懂大学生的IT学习网站! QQ资料交流群:367606806
当前位置:大学IT网 > 算法技巧 > 数据结构与算法基本程序合集

数据结构与算法基本程序合集(7)

关键词:数据结构算法基本程序  阅读(2762) 赞(55)

[摘要]本文是数据结构与算法基本程序合集,与大家分享。

六、排序

/* 冒泡排序 */
#include<stdlib.h>
#include<stdio.h>
 
main()
{
    int i,j,temp,a[30000];
    long TIME=0;
    rand();
 
    for(i=0;i<30000;i++)
    {
        a[i]=rand();
        printf("%d\t",a[i]);
    }
 
    for(i=29999;i>=0;i--)
        for(j=0;j<=i;j++)
            if(a[j+1]<a[j])
            {
                TIME++;
                temp=a[j+1];
                a[j+1]=a[j];
                a[j]=temp;
            }
 
    for(i=0;i<=29999;i++)
        printf("%d\t",a[i]);
    printf("\n%d\n",TIME);
}
 

/*  直接选择排序法 */
 
#include<stdlib.h>
#include<stdio.h>
#include<math.h>
//#include<time.h>
 
main()
{
    int i,j,value,pos,temp,a[30000];
    long TIME=0;
    
    rand();
    for(i=0;i<30000;i++) /* make up the rand numbers*/
    {
        a[i]=rand();
        printf("%d\t",a[i]);
    }
 
    for(i=0;i<30000;i++)        /* sort */
    {
        value=a[i];
        pos=i;
        for(j=i+1;j<30000;j++)
        {
            TIME++;
            if(value>a[j])
            {
                value=a[j];
                pos=j;
            }
        }
        temp=a[i];
        a[i]=a[pos];
        a[pos]=temp;
    }
    for(i=0;i<30000;i++)
        printf("%d\t",a[i]);
    printf("\n\n%ld\n",TIME);
}
«上一页1234567下一页»


相关评论