# Python Program for Odd-Even Sort / Brick Sort

This is basically a variation of bubble-sort. This algorithm is divided into two phases- Odd and Even Phase. The algorithm runs until the array elements are sorted and in each iteration two phases occurs- Odd and Even Phases.

In the odd phase, we perform a bubble sort on odd indexed elements and in the even phase, we perform a bubble sort on even indexed elements.

 `# Python Program to implement  ` `# Odd-Even / Brick Sort ` ` `  `def` `oddEvenSort(arr, n): ` `    ``# Initially array is unsorted ` `    ``isSorted ``=` `0` `    ``while` `isSorted ``=``=` `0``: ` `        ``isSorted ``=` `1` `        ``temp ``=` `0` `        ``for` `i ``in` `range``(``1``, n``-``1``, ``2``): ` `            ``if` `arr[i] > arr[i``+``1``]: ` `                ``arr[i], arr[i``+``1``] ``=` `arr[i``+``1``], arr[i] ` `                ``isSorted ``=` `0` `                 `  `        ``for` `i ``in` `range``(``0``, n``-``1``, ``2``): ` `            ``if` `arr[i] > arr[i``+``1``]: ` `                ``arr[i], arr[i``+``1``] ``=` `arr[i``+``1``], arr[i] ` `                ``isSorted ``=` `0` `     `  `    ``return` ` `  ` `  `arr ``=` `[``34``, ``2``, ``10``, ``-``9``] ` `n ``=` `len``(arr) ` ` `  `oddEvenSort(arr, n); ` `for` `i ``in` `range``(``0``, n): ` `    ``print``(arr[i], end ``=``" "``) ` `     `  `# Code Contribute by Mohit Gupta_OMG <(0_o)> `

Output :

`-9 2 10 34 `

Please refer complete article on Odd-Even Sort / Brick Sort for more details!

My Personal Notes arrow_drop_up

Article Tags :

Be the First to upvote.

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.