Advertisement
naren_paste

Dutch National Flag algorithm

Dec 29th, 2023
1,033
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.46 KB | Source Code | 0 0
  1. def sort_array(arr):
  2.     low, mid, high = 0, 0, len(arr) - 1
  3.  
  4.     while mid <= high:
  5.         if arr[mid] == 0:
  6.             arr[low], arr[mid] = arr[mid], arr[low]
  7.             low += 1
  8.             mid += 1
  9.         elif arr[mid] == 1:
  10.             mid += 1
  11.         else:
  12.             arr[mid], arr[high] = arr[high], arr[mid]
  13.             high -= 1
  14.  
  15.     return arr
  16.  
  17. # Example usage:
  18. arr = [0, 2, 1, 2, 0]
  19. sorted_arr = sort_array(arr)
  20. print(sorted_arr)
  21.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement