如何用C++解决排序问题？？？？

丁欠欠

有整数序列{5,6,3,8,3,9,7,2,1,4,0}，编程由大到小排序，打印排序后信息

结果是：9 8 7 6 5 4 3 2 1 0

谢谢～～～～

kevin0148

参见C语言的QSort函数

烟花残影

冒泡吧，最简单的

hzxszmh

#include <functional>
#include <algorithm>
using namespace std;
int main(int argc, char* argv[])
{
        int sz[] = {5,6,3,8,3,9,7,2,1,4,0};
        sort(sz,sz+sizeof(sz)/sizeof(sz[0]),greater<int>() );
        return 0;
}

yashiroxyz

去看看《数据结构》《算法》方面的书再说。

zhoudaj

如果不考虑执行效率的话,冒泡或者简单选择排序是最简单的
如果考虑效率的话就要用快速排序或者是希尔排序,堆排序等

oij213

随便找找就可以找到，数据结构的书上肯定会有的。
自己要写一个也不难。

#include <iostream>
using namespace std;

#define SUM 10

template <class T>
void Sort(T a[], int N)
{
        for(int i=0; i<N-1; i++){
                for(int j=i+1; j<N; j++){
                        if(a[i]<a[j]) swap(a[i], a[j]);
                }
        }

}
int main()
{
        int a[]={5,6,8,3,9,7,2,1,4,0};
        Sort(a, SUM);
        for(int i=0; i<10; i++)
                cout << a[i] << "  ";

        return 0;
}

diamond52

sort()泛型算法

国家主席

void sort(int *a,int n)
{
    a[10]={{5,6,3,8,3,9,7,2,1,4,0};
    for(int i=1;i<10;i++)
    {  
       int k=i-1;
       for(j=k;j<10;j++)  if(a[k]<a[j]) k=j;
       int temp=a[i];a[i]=a[k];a[k]=temp;
    }
}
  

china1839

int swap(int A[], int n)
{
   int i, j, temp;
   for(i = 0; i < n; i++)
      for(j = i + 1; j < n - 1; j ++)
          if(A[i]<A[j])
               {
                 temp = A[j] ;
                 A[i] = A[j] ;
                 A[j] = temp ;
                }
  return 1 ;
}

main ()
{
   int A[10] ;
   swap(A, 10) ;
   for(int i = 0 ;i < 10; i++ )
     printf("%d, ", A[i]) ;
}