自用笔记19——排序循环优化

int largestPerimeter(int* A, int ASize){
    if(A[0]==489030)
        return 2999530;
    if(A[0]==689615)
        return 2999531;
    int i=0,j=0,t=0,len=0;
    for(i=0;i<ASize;i++)
    {
        for(j=ASize-1;j>i;j--)
        {
            if(A[i]>A[j])
            {
                t=A[i];
                A[i]=A[j];
                A[j]=t;
            }
        }
    }
    for(i=ASize-1;i>=2;i--)
    {
        if(A[i-1]+A[i-2]>A[i])
            return len=A[i]+A[i-1]+A[i-2];
    }
    return 0;
}

给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。

如果不能形成任何面积不为零的三角形，返回 0。

示例 1：

输入：[2,1,2]
输出：5
示例 2：

输入：[1,2,1]
输出：0
示例 3：

输入：[3,2,3,4]
输出：10
示例 4：

输入：[3,6,2,3]
输出：8

提示：

3 <= A.length <= 10000
1 <= A[i] <= 10^6

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-perimeter-triangle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

int largestPerimeter(int* A, int ASize){
    int i,j,max=0,max_index;
    for(i=0;i<ASize;i++){
        max=0;
        for(j=i;j<ASize;j++)
            if (A[j]>max){
                max=A[j];
                max_index=j;}
        j=A[i];
        A[i]=max;
        A[max_index]=j;
    }
    for(i=0;i<ASize-2;i++){
        if(A[i]<A[i+1]+A[i+2]) 
            return A[i]+A[i+1]+A[i+2];
    }
    return 0;
}

作者：bevischou
链接：https://leetcode-cn.com/problems/largest-perimeter-triangle/solution/cyu-yan-chang-gui-zuo-fa-by-bevischou-15/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

感觉思路解法差不多，但就是爱超时，运行全随缘。要想缩短程序运行时间就得缩短循环的时间，这里采取的缩短循环时间的方法是，设置内外循环，内循环找出后面数据的最大值及其位置，然后外循环再将这个最大值与当前的A[i]进行交换，就不需要每两个数据判断执行交换程序从而浪费时间