#include <stdio.h>
#include <stdlib.h>
//快速排序
void quick_sort(int s[], int l, int r)
{
if (l < r)
{
//Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1
int i = l, j = r, x = s[l];
while (i < j)
{
while(i < j && s[j] >= x) // 从右向左找第一个小于x的数
j--;
if(i < j)
s[i++] = s[j];
while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数
i++;
if(i < j)
s[j--] = s[i];
}
s[i] = x;
quick_sort(s, l, i - 1); // 递归调用
quick_sort(s, i + 1, r);
}
}
int arrayPairSum(int* a, int n) {
int i,j,t,sum=0;
/* for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}*/
//for(i=0;i<n;i++)
//printf("%d ",a[i]);
//printf("\n");
//for(i=0;i<n;i=i+2)
//sum=sum+a[i];
quick_sort(a,0,n-1);
i=0;
while(i<n)
{
sum=sum+a[i];
i=i+2;
}
return sum;
}
int main()
{
int a[]={9,1,5,6,7,2},t;
t=arrayPairSum(a,6);
printf("%d\n",t);
return 0;
}
LeetCode—561. 数组拆分 I
最新推荐文章于 2022-07-24 09:45:37 发布