Python
 Computer >> コンピューター >  >> プログラミング >> Python

Pythonで配列をパリティで並べ替える


いくつかの番号を持つ配列Aがあるとします。数字を偶数から奇数に並べる必要があります。したがって、最初に偶数を入力し、次に奇数を入力します。したがって、配列がA =[1、5、6、8、7、2、3]の場合、結果は[6、8、2、1、5、7、3]

のようになります。

これを解決するには、次の手順に従います-

  • set i:=0 and j:=0
  • whilej
  • arr [j]が偶数の場合、arr[i]とarr[j]をシープし、iを1増やします
  • jを1増やします
  • 返品
  • 理解を深めるために、次の実装を見てみましょう-

    class Solution(object):
       def sortArrayByParity(self, a):
          i = 0
          j =0
          while j < len(a):
             if a[j]%2==0:
                a[i],a[j] = a[j],a[i]
                i+=1
             j+=1
          return a
    ob1 = Solution()
    print(ob1.sortArrayByParity([1,5,6,8,7,2,3]))

    入力

    [1,5,6,8,7,2,3]

    出力

    [6,8,2,5,7,1,3]

    1. Pythonプログラムでの挿入ソート

      この記事では、Python3.xでの挿入ソートの実装について学習します。またはそれ以前。 アルゴリズム ソートされた配列を各反復で拡張することにより、入力要素を反復します。 現在の要素を、並べ替えられた配列で使用可能な最大値と比較します。 現在の要素の方が大きい場合は、その要素をそのままにして次の要素に移動します。それ以外の場合は、並べ替えられた配列内で正しい位置を見つけて、配列内のその位置に移動します。 これは、並べ替えられた配列内の現在の要素よりも大きいすべての要素を右にシフトすることで実現されます。 それでは、アルゴリズムの視覚的表現を見てみましょう

    2. 挿入ソート用のPythonプログラム

      この記事では、Python3.xでの挿入ソートの実装について学習します。またはそれ以前。 アルゴリズム 1. Iterate over the input elements by growing the sorted array at each iteration. 2. Compare the current element with the largest value available in the sorted array. 3. If the current element is greater, then it leaves the element in its place &n