Python实现排序方法

红太狼 2024-03-31 12:12 66阅读 0赞

本文给大家分享python四种常见排序方法，每种方法通过实例代码给大家介绍的非常详细，需要的朋友参考下吧

**1.冒泡排序**

相邻位置比较大小，将比较大的（或小的）交换位置

<table> 
 <tbody> 
 <tr> 
 <td> 1 2 3 4 5 6 7 8 9 10 </td> 
 <td> <code>def</code> <code>maopao(a):</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>for</code> <code>i </code><code>in</code> <code>range</code><code>(</code><code>0</code><code>,</code><code>len</code><code>(a)):</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>for</code> <code>j </code><code>in</code> <code>range</code><code>(</code><code>0</code><code>,</code><code>len</code><code>(a)</code><code>-</code><code>i</code><code>-</code><code>1</code><code>):</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>if</code> <code>a[j]&gt;a[j</code><code>+</code><code>1</code><code>]:</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>temp </code><code>=</code> <code>a[j</code><code>+</code><code>1</code><code>]</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>a[j</code><code>+</code><code>1</code><code>] </code><code>=</code> <code>a[j]</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>a[j] </code><code>=</code> <code>temp</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>#print(a)</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>#print(a)</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code><code>(a)</code> </td> 
 </tr> 
 </tbody> 
</table>

**2.选择排序**

遍历选择一个最小的数与当前循环的第一个数交换

<table> 
 <tbody> 
 <tr> 
 <td> 1 2 3 4 5 6 7 8 9 10 11 </td> 
 <td> <code>def</code> <code>xuanze(a):</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>for</code> <code>i </code><code>in</code> <code>range</code><code>(</code><code>0</code><code>,</code><code>len</code><code>(a)):</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>k</code><code>=</code><code>i</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>temp </code><code>=</code> <code>a[i]</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>for</code> <code>j </code><code>in</code> <code>range</code><code>(i,</code><code>len</code><code>(a)):</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>if</code> <code>a[j]&lt;temp:</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>temp </code><code>=</code> <code>a[j]</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>k </code><code>=</code> <code>j</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>a[k] </code><code>=</code> <code>a[i]</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>a[i] </code><code>=</code> <code>temp</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code><code>(a)</code> </td> 
 </tr> 
 </tbody> 
</table>

**3.快速排序：**

将子段的第一个元素做为中值，先从右向左遍历，如过比中值大high-1，如果比中值小，将这个值放到low那里。

然后从左向右开始遍历，如果左侧的比中值大，将他放到high那里。当low>=high时，将中值的值赋给low

(1.以下为参照公众号中的做法：

<table> 
 <tbody> 
 <tr> 
 <td> 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 </td> 
 <td> <code>a </code><code>=</code><code>[</code><code>7</code><code>,</code><code>1</code><code>,</code><code>3</code><code>,</code><code>2</code><code>,</code><code>6</code><code>,</code><code>54</code><code>,</code><code>4</code><code>,</code><code>4</code><code>,</code><code>5</code><code>,</code><code>8</code><code>,</code><code>12</code><code>,</code><code>34</code><code>]</code> <code>def</code> <code>sort(a,low,high): </code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>while</code> <code>low &lt; high:</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>temp </code><code>=</code> <code>a[low]</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>while</code> <code>low &lt; high </code><code>and</code> <code>a[high]&gt;</code><code>=</code><code>temp:</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>high </code><code>=</code> <code>high</code><code>-</code><code>1</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>a[low]</code><code>=</code><code>a[high]</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>while</code> <code>low&lt;high </code><code>and</code> <code>a[low]&lt;temp:</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>low </code><code>=</code> <code>low</code><code>+</code><code>1</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>a[high]</code><code>=</code><code>a[low]&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>a[low]</code><code>=</code><code>temp</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>return</code> <code>low</code> <code>def</code> <code>quicksort(a,low,high):</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>if</code> <code>low&lt;high:</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>middle </code><code>=</code> <code>sort(a,low,high)</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>quicksort(a,low,middle)</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>quicksort(a,middle</code><code>+</code><code>1</code><code>,high)</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code><code>(a)</code> <code>sort(a,</code><code>0</code><code>,</code><code>len</code><code>(a)</code><code>-</code><code>1</code><code>)</code> <code>quicksort(a,</code><code>0</code><code>,</code><code>len</code><code>(a)</code><code>-</code><code>1</code><code>)</code> <code>print</code><code>(a)</code> </td> 
 </tr> 
 </tbody> 
</table>

(2.以下是参照网上的做法：

在做快速排序时一直各种问题，是因为地柜那里没有考虑清楚，一直把low的值赋值为0了，实际上应该是不固定的low值，他每个子循环不定。

<table> 
 <tbody> 
 <tr> 
 <td> 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 </td> 
 <td> <code>a =</code><code>[</code><code>7</code><code>,</code><code>1</code><code>,</code><code>3</code><code>,</code><code>2</code><code>,</code><code>6</code><code>,</code><code>54</code><code>,</code><code>4</code><code>,</code><code>4</code><code>,</code><code>5</code><code>,</code><code>8</code><code>,</code><code>12</code><code>,</code><code>34</code><code>]</code> <code>def</code> <code>sort(a,low,high): </code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>while</code> <code>low &lt; high:</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>temp </code><code>=</code> <code>a[low]</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>while</code> <code>low &lt; high </code><code>and</code> <code>a[high]&gt;</code><code>=</code><code>temp:</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>high </code><code>=</code> <code>high</code><code>-</code><code>1</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>while</code> <code>low&lt;high </code><code>and</code> <code>a[high]&lt;temp:</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>a[low]</code><code>=</code><code>a[high]&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>low </code><code>=</code><code>low</code><code>+</code><code>1</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>a[high]</code><code>=</code><code>a[low]</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>a[low]</code><code>=</code><code>temp</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>return</code> <code>low</code> <code>def</code> <code>quicksort(a,low,high):</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>if</code> <code>low&lt;high:</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>middle </code><code>=</code> <code>sort(a,low,high)</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>quicksort(a,low,middle)</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>quicksort(a,middle</code><code>+</code><code>1</code><code>,high)</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code><code>(a)</code> <code>sort(a,</code><code>0</code><code>,</code><code>len</code><code>(a)</code><code>-</code><code>1</code><code>)</code> <code>quicksort(a,</code><code>0</code><code>,</code><code>len</code><code>(a)</code><code>-</code><code>1</code><code>)</code> <code>print</code><code>(a)</code> </td> 
 </tr> 
 </tbody> 
</table>

**4.插入排序：**

从左向右遍历，依次选取数值，从数值的左侧从右向左遍历，选择第一个比他小的数值的右侧插入该数值，其他数值依次向后赋值

<table> 
 <tbody> 
 <tr> 
 <td> 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 </td> 
 <td> <code>#插入排序</code> <code>a </code><code>=</code><code>[</code><code>7</code><code>,</code><code>1</code><code>,</code><code>3</code><code>,</code><code>2</code><code>,</code><code>6</code><code>,</code><code>54</code><code>,</code><code>4</code><code>,</code><code>4</code><code>,</code><code>5</code><code>,</code><code>8</code><code>,</code><code>12</code><code>,</code><code>34</code><code>]</code> <code>for</code> <code>i </code><code>in</code> <code>range</code><code>(</code><code>0</code><code>,</code><code>len</code><code>(a)</code><code>-</code><code>1</code><code>):</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>temp</code><code>=</code><code>a[i</code><code>+</code><code>1</code><code>]</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>j</code><code>=</code><code>i</code><code>+</code><code>1</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>while</code> <code>j&gt;</code><code>=</code><code>0</code> <code>and</code> <code>temp&lt;a[j</code><code>-</code><code>1</code><code>]:</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>j</code><code>=</code><code>j</code><code>-</code><code>1</code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code><code>(j)</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>if</code> <code>j&gt;</code><code>=</code><code>-</code><code>1</code><code>:</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>k</code><code>=</code> <code>i</code><code>+</code><code>1</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>while</code> <code>k&gt;</code><code>=</code><code>j:</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>a[k]</code><code>=</code><code>a[k</code><code>-</code><code>1</code><code>]</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>k</code><code>=</code><code>k</code><code>-</code><code>1</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code><code>(a)</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>a[j]</code><code>=</code><code>temp</code> <code>print</code><code>(a)</code> </td> 
 </tr> 
 </tbody> 
</table>

插入排序方法2，用到了列表的a.insert(1,2)和清楚a\[2:3\]=\[\]，这样可以少用一个循环

<table> 
 <tbody> 
 <tr> 
 <td> 1 2 3 4 5 6 7 8 9 10 11 12 13 </td> 
 <td> <code>a </code><code>=</code><code>[</code><code>7</code><code>,</code><code>1</code><code>,</code><code>3</code><code>,</code><code>2</code><code>,</code><code>6</code><code>,</code><code>54</code><code>,</code><code>4</code><code>,</code><code>4</code><code>,</code><code>5</code><code>,</code><code>8</code><code>,</code><code>12</code><code>,</code><code>34</code><code>]</code> <code>for</code> <code>i </code><code>in</code> <code>range</code><code>(</code><code>1</code><code>,</code><code>len</code><code>(a)</code><code>-</code><code>1</code><code>):</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>temp</code><code>=</code><code>a[i]</code> <code>&nbsp;&nbsp;&nbsp;</code>&nbsp; <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>j</code><code>=</code><code>i</code><code>-</code><code>1</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>while</code> <code>j&gt;</code><code>=</code><code>0</code> <code>and</code> <code>temp&lt;</code><code>=</code><code>a[j]:</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code><code>(temp)</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>j</code><code>=</code><code>j</code><code>-</code><code>1</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>if</code> <code>j &gt;</code><code>=</code><code>-</code><code>1</code><code>:</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>a[i:i</code><code>+</code><code>1</code><code>]</code><code>=</code><code>[]</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>a.insert(j</code><code>+</code><code>1</code><code>,temp)</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code><code>(a)</code> <code>print</code><code>(a)</code> </td> 
 </tr> 
 </tbody> 
</table>

到此这篇关于Python实现排序的四种方法的文章就介绍到这了,希望对你有帮助。

来源：[https://www.weidianyuedu.com][https_www.weidianyuedu.com]

[https_www.weidianyuedu.com]: https://www.weidianyuedu.com