求助：分组并从大到小排序，且每组最大值赋值从1 开

~

/*
归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,
该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
将已有序的子序列合并，得到完全有序的序列；
即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并
成一个有序表，称为二路归并。
归并过程为：比较a[i]和b[j]的大小，若a[i]>=[j](从大到小,如果要
从小到大,则<=)，则将第一个有序表中的元素a[i]复制到r[k]中，并令
i和k分别加上1；否则将第二个有序表中的元素b[j]复制到r[k]中，并令
j和k分别加上1，如此循环下去，直到其中一个有序表取完，然后再将另
一个有序表中剩余的元素复制到r中从下标k到下标t的单元。归并排序的
算法我们通常用递归实现，先把待排序区间[s,t]以中点二分，接着把左
边子区间排序，再把右边子区间排序，最后把左区间和右区间用一次归并
操作合并成有序的区间[s,t]。
*/
#include<stdio.h>
int b[10];
//将有二个有序数列a[first...mid]和a[mid...last]合并。归并排序.  
void mergearray(int a[], int first, int mid, int last, int temp[])  
{  
    int i = first, j = mid + 1;  
    int m = mid,   n = last;  
    int k = 0;  
      
    while (i <= m && j <= n)  
    {  
        if (a[i] >= a[j])  
            temp[k++] = a[i++];  
        else  
            temp[k++] = a[j++];  
    }  
      
    while (i <= m)  
        temp[k++] = a[i++];  
      
    while (j <= n)  
        temp[k++] = a[j++];  
      
    for (i = 0; i < k; i++)  
        a[first + i] = temp[i];  
}  
void mergesort(int a[], int first, int last, int temp[])  
{  
    if (first < last)  
    {  
        int mid = (first + last) / 2;  
        mergesort(a, first, mid, temp);    //左边有序  
        mergesort(a, mid + 1, last, temp); //右边有序  
        mergearray(a, first, mid, last, temp); //再将二个有序数列合并  
    }  
}    
 
int main(){
    int arr[]={55,2,6,89,100,21,4,78,5,18}; //举例数组,赋值请自行更改,或者用随机数生成   
    int n=10;
    int    i=0;
    mergesort(arr,0,n-1,b);
    while(i<n)
    {
        printf("%5d",arr[i]);    
        i++;
            }    
    printf("
");
}

归并操作(从小到大排序)

归并操作(merge)，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法。

如　设有数列{6，202，100，301，38，8，1}

初始状态：6,202,100,301,38,8,1

第一次归并后：{6,202},{100,301},{8,38},{1}，比较次数：3；

第二次归并后：{6,100,202,301}，{1,8,38}，比较次数：4；

第三次归并后：{1,6,8,38,100,202,301},比较次数：5；

总的比较次数为：3+4+5=12,；

逆序数为14；

算法描述(从小到大排序)

归并操作的工作原理如下：

第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列

第二步：设定两个指针，最初位置分别为两个已经排序序列的起始位置

第三步：比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置

重复步骤3直到某一指针超出序列尾

将另一序列剩下的所有元素直接复制到合并序列尾

---

崇文区19182953765： 求助:分组并从大到小排序,且每组最大值赋值从1 开 - ？
撒萱安达： /* 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用.将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序....

崇文区19182953765： c语言怎么输出数组第一个数,和由大到小排序,并输出最大的数 - ？
撒萱安达： 别光顾着在学校玩,要搞点学习啊 最好理解的方法:冒泡法排序 从第一个数开始依次对相邻两数进行比较,如次序对则不做任何操作;如次序不对则使这两个数交换位置.第一遍的比较后,最大的数已 放在最后,第二遍只需考虑(N-1-i)个数...

崇文区19182953765： oracle sql查询完成分组并只返回每组的最小最大值一张表table 只有一个字段 id,实现以下功能,使用一条sql进行查询,将表中数据按按id排序,并每100条... - ？
撒萱安达：[答案] 我的测试表里有7条数据.每3条数据分作一组求最小和最大id.WITH tmp (＂id＂) AS (SELECT 1 FROM DUAL UNION ALLSELECT 2 FROM DUAL UNIO...

崇文区19182953765： oracle sql查询完成分组并只返回每组的最小最大值 - ？
撒萱安达： 我的测试表里有7条数据.每3条数据分作一组求最小和最大id.1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16WITHtmp (＂id＂) AS (SELECT1 FROMDUAL UNIONALL SELECT2 FROMDUAL UNIONALL SELECT3 FROMDUAL UNIONALL SELECT4 ...

崇文区19182953765： 求助!!二维数组排序算法 - ？
撒萱安达： 1.由于每一行元素从大到小,即 a[i][j] > a[i][j+1] . 可以简单地理解成左边的一列整体小于右边的一列,所以可以把M*N个数分成从大到小N组;2.对M*N个数进行一次Qsort,从大到小分成N组,分别对应第一到第N列;奇数列从小到大填,偶数列...

崇文区19182953765： Mongo group分组后,怎么对分组后的结果进行从大到小排序,并取前5个 - ？
撒萱安达： 可以使用 {$group:{_id:＂$_id＂,＂defaults＂:{$push:＂$name＂}}},{$sort:{name:1}}{$limit:5}

崇文区19182953765： C++求助 编辑一个程序,使得可以不断的将新输入的数字元素排列在数组中,且数组依次由大到小排列顺序. - ？
撒萱安达： #include <iostream>using namespace std;int count=5;void add(int* s,int n){ int pos=0; for(int i=count-1;i>=0;i--) { if(n<s[i]) { continue; } else { for(int j=count;j>i;j--) { s[j+1]=s[j]; } s[i+1]=n; count++; return; } } for(int j=count;j>0;j--) { s[j]=s[j-1]; } s[0]=n; count...

崇文区19182953765： 一组数据按从大到小的顺序排列 - ？
撒萱安达： 一组数据按从小到大(或从大到小)的顺序排列后,如果这组数据的个数是奇数,则这组数据的中位数是位于正中间的数; 如果这组数据的个数是偶数,则这组数据的中位数是位于最中间的两个数的平均数

崇文区19182953765： 在EXCEL中怎麽将数据分组排列成下图那样? - ？
撒萱安达： 抛砖引玉: 一:添加辅助列,如在F2输入函数: =LARGE(待分类排序数据所在的区域引用,ROW(A1)), 注:引用可以是$A:$E,这样将数据排序成为1列,按由大到小,降序. Large换作Small,则是由小到大,升序. 二:index函数. ...

崇文区19182953765： 求助Java高手啊~~~~(> - <)~~~~ 作业 数组 排序 最大值 输出 构造 元素 java - ？
撒萱安达： import java.util.Arrays; public class Test2 { public static void main(String[] args) { MyArray array=new MyArray(3, 3, 2, 1, 6); System.out.println(＂最大值是:＂+array.maxValue()); array.sort(); array.printArray(); } } class MyArray { private int[] ...