{"id":18275,"date":"2021-08-26T10:42:08","date_gmt":"2021-08-26T05:12:08","guid":{"rendered":"https:\/\/python-programs.com\/?p=18275"},"modified":"2021-11-22T18:37:15","modified_gmt":"2021-11-22T13:07:15","slug":"python-program-to-sort-a-list-in-wave-form","status":"publish","type":"post","link":"https:\/\/python-programs.com\/python-program-to-sort-a-list-in-wave-form\/","title":{"rendered":"Python Program to Sort a List in Wave Form"},"content":{"rendered":"

In the previous article, we have discussed Python Program for Alternative Sorting.<\/a>
\nWaveform:<\/strong><\/p>\n

Sort an unsorted list of integers into a wave-like list given an unsorted list of integers.<\/p>\n

If list[0..n-1] >= list[1] <= list[2] >= list[3] <= list[4] >=….., a\u00a0 \u2018list[0..n-1]’ is sorted in wave form.<\/p>\n

Examples:<\/strong><\/p>\n

Example1:<\/strong><\/p>\n

Input:<\/strong><\/p>\n

Given List = [1, 5, 7, 2, 4, 6, 9]<\/pre>\n

Output:<\/strong><\/p>\n

The above given list after sorted in waveform :\r\n2 1 5 4 7 6 9<\/pre>\n

Example2:<\/strong><\/p>\n

Input:<\/strong><\/p>\n

Given List = [12, 34, 10, 8, 90, 75, 89]<\/pre>\n

Output:<\/strong><\/p>\n

The above given list after sorted in waveform :\r\n10 8 34 12 89 75 90<\/pre>\n

Program to Sort a List in Wave Form in Python<\/h2>\n

Below are the ways to sort a given list in the form of the waveform:<\/p>\n