novaBBS - comp.lang.python - new sorting algorithm

new sorting algorithm

<mailman.280.1651420350.20749.python-list@python.org>

https://www.novabbs.com/devel/article-flat.php?id=18090&group=comp.lang.python#18090

copy link Newsgroups: comp.lang.python

Path: i2pn2.org!i2pn.org!news.swapon.de!fu-berlin.de!uni-berlin.de!not-for-mail
From: nbaye...@gmail.com (Nas Bayedil)
Newsgroups: comp.lang.python
Subject: new sorting algorithm
Date: Sun, 1 May 2022 19:31:45 +0600
Lines: 103
Message-ID: <mailman.280.1651420350.20749.python-list@python.org>
References: <CADs8Xt5LE4f5ayJ5n94+KKyR3bGQ13dk-Tr_u7XhFaEuwxpVOg@mail.gmail.com>
Mime-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
reason="2048-bit key; unprotected key"
header.d=gmail.com header.i=@gmail.com header.b=gmi9P8zq;
dkim-adsp=pass; dkim-atps=neutral
X-Spam-Status: UNSURE 0.201
X-Spam-Level: **
X-Spam-Evidence: '*H*': 0.60; '*S*': 0.01; 'comments': 0.03;
'improvement': 0.05; 'indicate': 0.05; 'searching': 0.05;
'achieved': 0.07; 'twitter:': 0.07; 'company:': 0.09;
'comparison': 0.09; 'father': 0.09; 'general,': 0.09; 'ideas.':
0.09; 'mathematics,': 0.09; 'peters': 0.09; 'physics': 0.09;
'theory': 0.09; 'problem.': 0.15; '(full': 0.16; '1993': 0.16;
'2002': 0.16; 'additionally': 0.16; 'agriculture': 0.16;
'algorithm,': 0.16; 'algorithms': 0.16; 'algorithms,': 0.16;
'algorithms.': 0.16; 'fast,': 0.16; 'fusion': 0.16; 'idea.': 0.16;
'input,': 0.16; 'practice,': 0.16; 'python.the': 0.16; 'variant':
0.16; 'well-known': 0.16; 'python': 0.16; 'uses': 0.19; 'to:addr
:python-list': 0.20; 'language': 0.21; 'problem,': 0.22;
'science': 0.22; 'idea': 0.24; 'cannot': 0.25; 'programming':
0.25; 'tried': 0.26; 'tim': 0.26; 'fact': 0.28; 'sense': 0.28;
'ideas': 0.28; 'computer': 0.29; 'approach': 0.31; 'do.': 0.32;
'from,': 0.32; 'rapidly': 0.32; 'message-id:@mail.gmail.com':
0.32; 'develop': 0.32; 'but': 0.32; 'there': 0.33; 'particular':
0.33; 'received:google.com': 0.34; 'developed': 0.35;
'received:209.85.166': 0.35; 'from:addr:gmail.com': 0.35;
'currently': 0.37; 'using': 0.37; 'received:209.85': 0.37;
'author': 0.37; 'tech': 0.37; '8bit%:14': 0.38; 'received:209':
0.39; 'two': 0.39; 'added': 0.39; 'list': 0.39; 'use': 0.39;
'advantage': 0.40; 'data.': 0.40; 'recognition': 0.40; 'studio':
0.40; 'should': 0.40; 'website:': 0.60; 'view': 0.60; 'tell':
0.60; 'method': 0.61; 'above': 0.62; 'love': 0.62; 'paper': 0.62;
'python.org': 0.62; 'subject': 0.63; 'online': 0.63; '8bit%:9':
0.64; 'our': 0.64; 'hear': 0.64; 'research': 0.64; 'full': 0.64;
'favorite': 0.64; 'improved': 0.64; 'your': 0.64; 'company': 0.64;
'his': 0.65; 'process.': 0.65; 'let': 0.66; 'types': 0.67;
'entire': 0.67; 'maximum': 0.67; 'interested': 0.68; '2010': 0.69;
'facts': 0.69; 'hybrid': 0.69; 'natural': 0.69; 'result,': 0.69;
'states,': 0.69; 'interest': 0.70; 'speed': 0.71; 'skip:* 10':
0.71; 'deal': 0.73; '8bit%:31': 0.73; 'article': 0.73; 'features':
0.75; 'dear,': 0.76; 'implemented': 0.76; 'states.': 0.76;
'business': 0.77; 'major': 0.78; 'united': 0.80; 'discovered':
0.80; 'led': 0.81; 'study': 0.82; 'adaptive': 0.84; 'added.':
0.84; 'became': 0.84; 'entered': 0.84; 'field,': 0.84; 'market.':
0.84; 'nutshell': 0.84; 'order:': 0.84; 'specialists': 0.84;
'glad': 0.86; 'demo': 0.91; 'education,': 0.91; 'journal': 0.91;
'life,': 0.91; 'position,': 0.91; 'interest.': 0.93; 'skip:b 50':
0.93
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112;
h=mime-version:from:date:message-id:subject:to;
bh=KIP5ty1XzQDsrW1b3xK+5rA7t3PPzBswGlJzciofxWk=;
b=gmi9P8zqXOVwsi/EUlMHsVUyiVg6RgfBcMP9l5vCn1YD202Ts/gTLwM4+q1L3VF+rS
YZ0uhxwz8QPPmEUubh6CEhec9uJ8TFRBcIEGcHGk/hMWeZYBZxBiCT1X32V7IgNnmOJb
qUK0QrIGS86TIV41zfrbrYkhRaA7eAfog21oP3GRC0cWuHv5xiShGN0tIUaDjvSE4C/d
fGZXaE3r28OQaqCyb/OqlykaEnmqBe2OC73TdF7nZJA6RjpeuEpPusDTy6OvTns4iuiR
iu5oL380QtIPFOkKy+eMT7hUosijL4dpHORh3SZ0ptTPCL1qb2Nv8QEysqDN4LpUYSFi
mT3Q==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20210112;
h=x-gm-message-state:mime-version:from:date:message-id:subject:to;
bh=KIP5ty1XzQDsrW1b3xK+5rA7t3PPzBswGlJzciofxWk=;
b=Gjy0SKbD45fG0Y93N0gv6GGPVDqrhk5quYJFHeTDCPYyYGwvK6l7fCHF9WWd9ZXhqd
BKmZ/IFYcm7bu8Vi+gVVpaOAPjlJVUawt+dRygNbCXmiWSEhN8TUie+60Q2uvtku9bT1
7q8eBdIoLKrHlEm3EFc2qvJma43xFxYLqjrTbbfkwAYr3a9flkPrft7ZoPNy29jom76l
VvsS52rQTb7g6+xwnWaJzG6miYpA1Q0t9MgIZU5gKF/OFJYXof/2DecRoYHLSq/tMv5b
a9DGDkX5UECz6+0I280Kh2BdMVoP5LrAtg+LQuoo7VrewaWFktQ4vTp/uyeVJ9TB3Beu
W5dA==
X-Gm-Message-State: AOAM531pT+aYnXZpfsMHUnJ3mb33uzzteA3OF3BbCuYZhYBLNnrnR0i0
AG7dHp8pffXaO13EFomaVWy5JRHd/9rgJyz1xU5eRtzm0hN+oA==
X-Google-Smtp-Source: ABdhPJxPeqV4ZFkq55jC+ypuVn/I4G9Ow3g4PB0GC1lbQihgdp+at1fSNJgHZ32tSmNAXPE0icWO9UvmbcXXaRTAW6k=
X-Received: by 2002:a05:6602:2b0b:b0:64f:acc1:52c3 with SMTP id
p11-20020a0566022b0b00b0064facc152c3mr2809605iov.38.1651411919545; Sun, 01
May 2022 06:31:59 -0700 (PDT)
X-Mailman-Approved-At: Sun, 01 May 2022 11:52:29 -0400
X-Content-Filtered-By: Mailman/MimeDel 2.1.39
X-BeenThere: python-list@python.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: General discussion list for the Python programming language
<python-list.python.org>
List-Unsubscribe: <https://mail.python.org/mailman/options/python-list>,
<mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive: <https://mail.python.org/pipermail/python-list/>
List-Post: <mailto:python-list@python.org>
List-Help: <mailto:python-list-request@python.org?subject=help>
List-Subscribe: <https://mail.python.org/mailman/listinfo/python-list>,
<mailto:python-list-request@python.org?subject=subscribe>
X-Mailman-Original-Message-ID: <CADs8Xt5LE4f5ayJ5n94+KKyR3bGQ13dk-Tr_u7XhFaEuwxpVOg@mail.gmail.com>

by: Nas Bayedil - Sun, 1 May 2022 13:31 UTC

*Dear, Sir/Madam*

Let me first tell you briefly who we are and where we are from, what we do.

My name is Nas (full name Nasipa Bayedil) from Kazakhstan.

In December 2020, we registered a company online in Dover, Delaware, the
United States, because all major corporations are based in the United
States. Direction of the company: research and development technologies of
sorting and searching in databases and in Big Data. Our research and
developments should be of interest to a rapidly growing tech market.

My father Nurgali has a mathematics education, he has been interested in
mathematics' and physics all his life, now he is retired and continues to
study his favorite mathematics, when he became a pensioner to this love an
interest in programming was added. And this new interest in programming led
him to invent his own method of developing sorting algorithms.

*In a nutshell about what we are doing.*

We have developed several variants of sorting algorithms based on new ideas
and improvements to well-known ideas.

Our development is carried out in the application of the idea of the
article Peter McIlroy's 1993 paper "Optimistic Sorting and Information
Theoretic Complexity", which was implemented by *Tim Peters TimSort in a
sorting algorithm in 2002 for use in Python.*

The variant implemented by Tim Peters is improved by us as it does not take
full advantage of Peter McIlroy's idea.

This has been achieved through the development of new methods:

1. data recognition

2. data fusion

We also used the research work Sorting N-Elements Using Natural Order: A
New Adaptive Sorting Approach** but added some new ideas of our own. As a
result, we got a hybrid NDsort algorithm, which uses the above particular
algorithms.

Existing sorting algorithms that are used in practice, very fast, I will
not list their advantages; for improvement let's just indicate that some of
them start to work slowly on certain types of data. The author tried to
deal with this from a general, *mathematical position*, and not from the
point of view of programming techniques, *and achieved the goal*.

Fragments of the general theory of sorting by comparison have been
developed, *several facts have been discovered that are subject to
patenting *and which allow developing various variants of sorting
algorithms.

We believe that using this method to develop completely new, fast
algorithms, approaching the speed of the famous *QuickSort*, the speed of
which cannot be surpassed, but its drawback can be circumvented, in the
sense of stack overflow, on some data.

Additionally our general sorting algorithm can be applied to design data
sorting chips. This is, of course, the business of specialists in this
field, but we believe that our algorithm opens up a new approach to this
problem. The fact is that there are currently two ways to develop data
sorting chips. The first is that data is entered in parallel; the second is
that data is entered sequentially. Our sorting algorithm allows
parallel-sequential data input, which would speed up the entire sorting
process.

I hope our research will pique your interest. The distinctive features of
our sorting algorithms are the minimization of the number of comparisons, a
new approach to the sorting problem, the maximum use of common sense, and
the use of a principle from philosophy "Occam's razor".

We use C# (Visual Studio 2019 demo version) for research and write
fragments of algorithms. We would like to ask for help from Python.org
engineers in implementation of our idea for the Python language together.

We will be glad to hear from you any comments and questions about our idea.

Kind regards,

Nas Bayedil

Twitter: @NasBayedil

Website: www.bazony.com.kz

**June 2010 Journal of Computer Science 6(2) Project: Algorithm Analysis,

Authors: Shamim Akhter, International University of Business Agriculture
and Technology M. Tanveer Hasan.

The "cutting edge" is getting rather dull. -- Andy Purshottam

devel / comp.lang.python / new sorting algorithm