s1 选择排序

Posted 2020-11-27 repinkply

一：解题思路

Time:O(n^2),Space:O(1)

二：完整代码示例 (C++版和Java版)

C++:

template <typename T>
        static void Swap(T& a,T& b)
        {
            T c(a);
            a=b;
            b=c;
        }

template <typename T>
        static void Select(T array[],int len,bool min2max=true)
        {
            if(len==0) return;
            
            for(int i=0;i<len;i++)
            {
                int minIndex=i;

                for(int j=i+1;j<len;j++)
                {
                    if(min2max?(array[j]<array[minIndex]):(array[j]>array[minIndex]))
                    {
                        minIndex=j;
                    }
                }

                if(minIndex!=i)
                {
                    Swap(array[i],array[minIndex]);
                }
            }
        }

Java:

private void Swap(int[] array,int i,int j)
     {
         int temp=array[i];
         array[i]=array[j];
         array[j]=temp;
     }

     public void Select(int[] array)
     {
            if(array==null || array.length==0) return;
            int n=array.length;

            for(int i=0;i<n;i++)
            {
                int minIndex=i;
                for(int j=i+1;j<n;j++)
                {
                    if(array[j]<array[minIndex])
                    {
                        minIndex=j;
                    }
                }

                if(minIndex!=i)
                {
                    Swap(array,minIndex,i);
                }
            }
     }