可能用在这里不太合适，但是编程有个原则：在效率瓶颈处优化，而不是盲目在任何地方优化。并且优先优化算法，而不是优化局部实现。这样才能写出好维护的代码。不过在这里可能已经类似狡辩了。其实广陵的说法很对，这个判断可有可无，但是加上能让运算快点儿，而且代码更清晰，所以在这里，还是加上比较好的~~~

回复20楼的帖子
数据多了-》计数排序应该是最好的

LS：计数排序限制太多，从内存使用来看，估计连int32都没办法实现吧……

#include "stdio.h"
#include"stdlib.h"
#include"time.h"
void Eva(int *a,int len)
{
   srand((unsigned)time( NULL ) );  
    for(int i=0;i<len;i++)
        a[i]=rand()%10000;
}
void Print(int *a,int len)
{
    for(int i=0;i<len;i++)
        printf("%5d",a[i]);
}
void sort(int *a,int len)
{
   for(int i=0;i<len-1;i++)
    {
       for(int j=i+1;j<len;j++)
            if(a[j]<a[i])
            {
                int t=a[i];                    
                    a[i]=a[j];
                    a[j]=t;
            }

    }
}
int main(void)
{
    int a[10];
    Eva(a,10);
    printf("\n排列前是:\n");
    Print(a,10);
    sort(a,10);
    printf("\n排列后是:\n");
    Print(a,10);
    return 0;
}

[[it] 本帖最后由 sunkaidong 于 2008-11-3 13:33 编辑 [/it]]

LS是标准的冒泡……阿门……

不算是..我的时间开销其实很大...我的有点像选择排序...但是又不是...你可以自己分析下

这不就是冒泡么？只不过是一次内循环就决定了一位，但是本质仍然是冒泡……

效率应该比经典冒泡还差，因为经典冒泡是同时处理最大和最小元素的……

#include "stdio.h"
#include"stdlib.h"
#include"time.h"
class Csort
{
    int *a;
    int len;
public:
    Csort(int* ,int );
    void Eva();
    void Print();
    virtual void sort();
    ~Csort();
};
Csort::Csort(int*a,int len)
{
      this->a=a;
    this->len=len;
}
void Csort::Eva()
{
   srand((unsigned)time( NULL ) );  
    for(int i=0;i<len;i++)
        a[i]=rand()%1000;
}
void Csort::Print()
{
    for(int i=0;i<len;i++)
        printf("%5d",a[i]);
}
void Csort::sort()
{
   for(int i=0;i<len-1;i++)
   {   
       int k=i;
       for(int j=i+1;j<len;j++)
            if(a[j]<a[k]) k=j;

            if(k>i)
            {
                int t=a[k];                    
                    a[k]=a[i];
                    a[i]=t;
            }

    }
}
Csort::~Csort()
{
}
int main(void)
{
    int a[10];
    Csort s(a,10);
    s.Eva();
    printf("\n排列前是:\n");
    s.Print();
    s.sort();
    printf("\n排列后是:\n");
    s.Print();
    return 0;
}

[[it] 本帖最后由 sunkaidong 于 2008-11-3 13:56 编辑 [/it]]

新手看题，雾里看花

#include<stdio.h>
int main()
{
    int i,index,k,n,temp;
    int a[10];
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    {
        for(i=0;i<n;i++)
        k=i;
        index=a[k];
        if(a[i+1]<index)
        {
            temp=a[i];a[i]=a[i+1];a[i+1]=temp;
        }
    }
    for(i=0;i<n;i++)
        printf("%d",a[i]);
    printf("\n");
}