Question

编写函数void SOrton（int a[], int n)。实现整型数据由大到小排序操作

Answer 1

　　常用的排序方法有：直接插入排序、希尔排序、简单选择排序、堆排序、冒泡排序、快速排序、归并排序、基数排序。

　　效率最高的当属归并排序、快速排序、堆排序。适用于数据规模较大的情况。

　　这里介绍一下冒泡排序：

　　基本思想：

　　在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较小的数往下沉，较大的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

　　示例：

void SOrton(int a[], int n){  
    for(int i =0 ; i< n-1; ++i) {  
        for(int j = 0; j < n-i-1; ++j) {  
            if(a[j] < a[j+1])  
            {  
                int tmp = a[j] ; a[j] = a[j+1] ;  a[j+1] = tmp;  
            }  
        }  
    }  
}