18.32016年43题代码实战

Posted 2023-04-14 su-1007

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了18.32016年43题代码实战相关的知识，希望对你有一定的参考价值。

#include <iostream>

//考研初始只需要完成setPartition即可
int setPartition(int a[],int n)

    int pivotkey,low=0,low0 = 0,high=n-1,high0=n-1,flag=1,k=n/2,i;
    int s1=0,s2=0;
    while (flag)//当low等于k-1，也就是n/2-1时分割结束
    
        pivotkey=a[low];   //选择枢轴
        while (low<high) 
            //基于枢轴对数据进行划分
            while (low < high && a[high] >= pivotkey) 
                --high;
            
            if (low != high) 
                a[low] = a[high];
            
            while (low != high && a[low] <= pivotkey)
            
                ++low;
            
            if (low!=high)
            
                a[high]=a[low];
            
        //end of while(low<high)
        a[low]=pivotkey;   //把分隔值放到核心位置
        if(low==k-1)
        
            flag=0;
         else
            if (low<k-1)
            
                low0 =++low; //low0只是做暂存，为下次使用做准备，++low后，low比分隔值大1
                high = high0;  //把上次暂存的high0拿过来
             else
                low=low0;      //把上次暂存的low0拿过来
                high0=--high;  //high0只是做暂存，为下次使用准备
            
        
    
    for (i = 0; i < k; i++) 
        s1+=a[i];
    
    for (i = k; i < n; i++) 
        s2+=a[i];
    
    return s2-s1;

int main() 
    int A[10]=4,1,12,18,7,13,18,16,2,15;
    int difference;
    difference= setPartition(A,10);  //考研只需要完成setPartition即可，无需编写main函数
    printf("%d\\n",difference);
    return 0;