在奇偶隔离列表中对奇偶数进行排序/分组答案

【问题标题】：Sorting/grouping odd and even numbers in odd and even segregated list在奇偶隔离列表中对奇偶数进行排序/分组
【发布时间】：2018-04-16 07:46:11
【问题描述】：

我有一个未排序的偶数和奇数列表。我需要按排序顺序分隔奇数和偶数。

例如：

List = [5,6,4,7,11,14,12,1,3]

预期输出：

[4,6,12,14,1,3,5,7,11]

我的程序将奇数和偶数分开。

L = [5,6,4,7,11,14,12,1,3]
def segregateEvenOdd(L):
    left,right = 0,len(L)-1
    while left < right:
        while (L[left]%2==0 and left < right):
            left += 1
        while (L[right]%2 == 1 and left < right):
            right -= 1
        if (left < right):
            L[left],L[right] = L[right],L[left]
            left += 1
            right = right-1

print segregateEvenOdd(L)

output : [12, 6, 4, 14, 11, 7, 5, 1, 3]

我正在尝试使用插入排序对列表进行排序，但无法获得正确的输出。任何方法都可以轻松排序

【问题讨论】：

使用filter、lambda和sorted创建两个排序列表，然后将它们与+连接起来。

标签： python sorting

【解决方案1】：

使用list.sort/sorted的按键功能：

>>> list(sorted(lst, key=lambda x: [x % 2, x]))
[4, 6, 12, 14, 1, 3, 5, 7, 11]

将偶数n映射到值[0, n]，奇数n映射到值[1, n]，所以偶数按照列表项的自然顺序排在第一位，即[0, ...]在@之前987654329@.

【讨论】：

【解决方案2】：

Short_list =[5,7,3,2,8,1,0,10,9,4,6]
def sort_list(my_list):
  even_list = []
  odd_list = []
  for i in my_list:
      if i % 2 == 0:
          even_list.append(i)
      else:
          odd_list.append(i)
  even_list.sort(),odd_list.sort()
  even_list.extend(odd_list)
  return even_list

print(sort_list(Short_list))

[0, 2, 4, 6, 8, 10, 1, 3, 5, 7, 9]

【讨论】：

【解决方案3】：

简单地使用列表理解基础知识

>>> arr = [5,6,4,7,11,14,12,1,3]
>>> evens = sorted([e for e in arr if e % 2 ==0])
>>> odds = sorted([e for e in arr if e % 2 !=0])
>>> print(evens + odds)
[4, 6, 12, 14, 1, 3, 5, 7, 11]

【讨论】：

【解决方案4】：

我们可以先对n%2（n 模 2）进行排序，奇数为 0，偶数为 1，然后是数字本身：

L = [5,6,4,7,11,14,12,1,3]
out = sorted(L, key = lambda n:(n%2, n))

print(out)
# [4, 6, 12, 14, 1, 3, 5, 7, 11]

我们用作键的元组首先根据它们的第一项排序，然后到第二项。

它也适用于负数...

【讨论】：

【解决方案5】：

添加到@fferi 的答案。
如果您想要偶数数字后跟奇数数字，每个数字按升序顺序，请执行以下操作：

>>> lst=range(10)
>>> sorted(lst, key = lambda x:(x%2, x))
[0, 2, 4, 6, 8, 1, 3, 5, 7, 9]

奇数后跟偶数数，每个数字按升序顺序

>>> sorted(lst, key = lambda x:(not x%2, x))
[1, 3, 5, 7, 9, 0, 2, 4, 6, 8]

偶数后跟奇数数，每个数字按降序顺序

>>> sorted(lst, key = lambda x:(not x%2, x), reverse=True)
[8, 6, 4, 2, 0, 9, 7, 5, 3, 1]

奇数后跟偶数数，每个数字按降序顺序

>>> sorted(lst, key = lambda x:(x%2, x), reverse=True)
[9, 7, 5, 3, 1, 8, 6, 4, 2, 0]

【讨论】：

【解决方案6】：

列出偶数列表和赔率列表，然后合并：

lst = [5,6,4,7,11,14,12,1,3]
even = sorted([i for i in lst if i%2 == 0])
odd = sorted([i for i in lst if i%2])
print(even + odd)

或者使用filter，lambda：

lst = [5,6,4,7,11,14,12,1,3]
lst.sort()

even = list(filter(lambda x: not x%2, lst))
odd = list(filter(lambda x: x%2, lst))

print(even + odd)

【讨论】：

【解决方案7】：

如果您乐于使用第 3 方库，您可以将布尔索引与 numpy 结合使用。

numpy.lexsort 以相反的方式排序，即它在A 之前考虑A % 2：

import numpy as  np

A = np.array([4,6,12,14,1,3,5,7,11])

res = A[np.lexsort((A, A % 2))]

# [ 4  6 12 14  1  3  5  7 11]

相关：Why NumPy instead of Python lists?

【讨论】：

【解决方案8】：

如果你想避免使用外部库，我建议这样做：

def even_odd_sort(list):
evens=[]
odds=[]
for i in list:
    if(i%2==0):
        evens.append(i)
    else:
        odds.append(i)
evens.sort()
odds.sort()
return evens+odds

【讨论】：

【解决方案9】：

一个简单的解决方案：

import numpy as np
l = [5,6,4,7,11,14,12,1,3]
l_sort = np.sort(l) #sorting elements of the list
evens = list(filter(lambda x: x%2==0, l_sort)) #extract even elements 
odds = list(filter(lambda x: x%2!=0, l_sort)) #extract odd elements
out = evens + odds

【讨论】：

【解决方案10】：

该过程涉及将值拆分为单独的临时列表中的偶数和奇数，然后按升序对它们进行数字排序，最后将所有值放在一个列表中。下图展示了两个 C# 项目，一个包含所有流程，第二个更实用，但该流程适用于您的项目。

步骤：

将原始列表一分为二，一个代表偶数，另一个代表赔率。
对于两个列表，按升序对它们进行排序。
现在将两个列表合并到一个列表中。

这是所有 C# 代码，希望对您有所帮助，迟到总比没有好：

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;

namespace WindowsFormsApplication1
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
            combodata1();
        }

        public void combodata1() {
            combo1.DataSource = new String[] {"5","10","15","20","25","30","35","40"};
        }

        private void button2_Click(object sender, EventArgs e)
        {
            generate();
        }

        List<String> li1 = new List<String>();
        List<String> li2 = new List<String>();
        List<String> li3 = new List<String>();
        List<String> li4 = new List<String>();
        List<String> li5 = new List<String>();

        public void generate() {

            li1.Clear();

            int r = Convert.ToInt32(combo1.SelectedValue)-1;

            Random ran = new Random();

            for(int i=0;i<=r;i++){

                int num1 = ran.Next(100);
                li1.Add(Convert.ToString(num1));

                                 }

            lista1.DataSource = null;
            lista1.DataSource = li1;

                               }

        private void button1_Click(object sender, EventArgs e)
        {
            String te1 = data1.Text;

            if (te1.Equals("") == false)
            {
                add();
            }

            else {
                MessageBox.Show("- You need to add integer numbers only, empty space or letters are not allowed.","Message");
            }
        }

        public void add() {
            String dato = data1.Text;
            li1.Add(dato);
            lista1.DataSource = null;
            lista1.DataSource = li1;
            data1.Text = "";
                              }

        private void button3_Click(object sender, EventArgs e)
        {          
            int n = lista1.Items.Count;

            if(n>0){
            split();
                   }

            else {
                MessageBox.Show("- Original List must present values.","Message");
                 }
        }

        public void split() {

            int n = lista1.Items.Count-1;

            for (int i = 0; i <= n;i++){

                double a = Convert.ToDouble(li1.ElementAt(i));
                double b = (a / 2);
                double c = b - Math.Floor(b);

                if (c == 0){
                    li2.Add(Convert.ToString(a));
                           }

                else {
                    li3.Add(Convert.ToString(a));
                     }

                                       }

            sort_evenly();

                              }

        public void sort_evenly() {

            int w = li2.Count;

            if (w > 0)
            {

                int n = li2.Count - 1;

                int a = Convert.ToInt32(li2.ElementAt(0));

                for (int i = 1; i <= n; i++)
                {

                    int b = Convert.ToInt32(li2.ElementAt(i));

                    if (a > b) { a = b * 1; }
                    if (a < b) { a = a * 1; }

                }

                li4.Add(Convert.ToString(a));
                li2.Remove(Convert.ToString(a));

                sort_evenly();

            }

            else {
                sort_oddly();
                 }
                                  }

        public void sort_oddly() {

            int w = li3.Count;

            if (w > 0)
            {

                int n = li3.Count - 1;

                int a = Convert.ToInt32(li3.ElementAt(0));

                for (int i = 1; i <= n; i++)
                {

                    int b = Convert.ToInt32(li3.ElementAt(i));

                    if (a < b) { a = a * 1; }
                    if (a > b) { a = b * 1; }

                }

                li5.Add(Convert.ToString(a));
                li3.Remove(Convert.ToString(a));

                sort_oddly();

            }

            else {
               sortedlist();
                 }
                                    }

        String even = "";
        String odd = "";
        String result = "";

        public void sortedlist() {

            even = "";
            odd = "";
            result = "";

            int n = li4.Count-1;
            int k = li5.Count-1;

            for(int i=0;i<=n;i++){
            String hyphen = "-";
            if(i==n){hyphen="";}
            even = even + Convert.ToString(li4.ElementAt(i)) + hyphen;
                                 }

            for(int i=0;i<=k;i++){
            String hyphen = "-";
            if(i==k){hyphen="";}
            odd = odd + Convert.ToString(li5.ElementAt(i)) + hyphen;
                                 }

            result = even + "-" + odd;

            res1.Text = result;

            li2.Clear();
            li3.Clear();
            li4.Clear();
            li5.Clear();

        }

        private void button4_Click(object sender, EventArgs e)
        {
            clear();
        }

        public void clear() {
            li2.Clear();
            li3.Clear();
            li4.Clear();
            li5.Clear();
            res1.Text = "";
                               }

        private void button5_Click(object sender, EventArgs e)
        {
            clearall();
        }

        public void clearall() {
            data1.Text = "";
            li1.Clear();
            li2.Clear();
            li3.Clear();
            li4.Clear();
            li5.Clear();
            lista1.DataSource = null;
            res1.Text = "";
                              }
    }
}

【讨论】：

【解决方案11】：

在python中：

data = [100, 1, 2, 3, 4, 5, 6, 65, 89, 7, 8, 9, 10]
print(sorted([e for e in data if e % 2 == 0]) + sorted([e for e in data if e % 2 != 0]))

【讨论】：