常见的排序

太过爱你忘了你带给我的痛 2021-09-13 23:58 203阅读 0赞

## 选择排序 ##

**理解该代码前提条件：**必须熟悉数组、链表、大Ｏ表示法  
**运行时间：**Ｏ(nlog n)

**示例代码：**

#coding: utf-8
    
    def find_smallest(arr):
        smallest = arr[0]     #存储最小的值
        smallest_index = 0    #存储最小元素的索引
        for i in range(1, len(arr)):
            if arr[i] < smallest:
                smallest = arr[i]
                smallest_index = i
        return smallest_index
    
    def selection_sort(arr):
        '''对数组进行排序'''
        new_arr = []
        for i in range(len(arr)):
            smallest = find_smallest(arr)   #找出数组中最小的元素，并将其加入到新数组中
            new_arr.append(arr.pop(smallest))
        return new_arr
    
    print selection_sort([5, 3, 6, 2, 10])

--------------------

## 快速排序 ##

**快速排序**是一种常用的排序算法，比选择排序快得多，使用了递归和Ｄ＆Ｃ（分而治之）  
**快速排序**是以选择排序为基础  
**运行时间：**Ｏ(n \* log n)

**示例代码：**

#coding: utf-8
    
    def quick_sort(arr):
        if len(arr) < 2:　　　#递归的边界条件：为空或只包含一个元素的数组是　“有序”　的
            return arr　　　　
        else:
            pivot = arr[0]　　#基准值
            less = [i for i in arr[1:] if i <= pivot]　　　#由所有小于基准值的元素组成的子数组
            greater = [i for i in arr[1:] if i > pivot]　　#由所有大于基准值的元素组成的子数组
            return quick_sort(less) + [pivot] + quick_sort(greater)
    
    print　quick_sort([10, 5, 2, 3])

发表评论取消回复

表情：

评论列表（有 0 条评论，203人围观）

还没有评论，来说两句吧...

相关阅读

相关 [排序算法] 常见的排序算法

前言 1.冒泡排序 2.选择排序 3.插入排序 4希尔排序 5.归并排序 6.快速排序前言在实际需求中，我们可能要

雨点打透心脏的1/2处/ 2023年09月29日 14:29/ 0 赞/ 237 阅读

相关 java常见的排序算法_Java中常见的排序算法

Sorting algorithms are an important part of managing data. At Cprogramming.com, we offer

我不是女神ヾ/ 2022年11月04日 00:45/ 0 赞/ 206 阅读

相关 java几种常见的排序：冒泡排序，快速排序

下面给大家简单介绍几种常用的内部排序：简单的内部排序分为：插入排序（直接插入排序、希尔排序），选择排序（简单选择排序、堆排序），交换排序（冒泡排序、快速排序），归并

冷不防/ 2022年07月12日 02:07/ 0 赞/ 222 阅读

相关常见的排序算法——归并排序

归并排序是建立在归并操作上的一种有效的排序[算法][Link 1]。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。　　归并排序 (merg

深碍√TFBOYSˉ_/ 2022年05月17日 10:25/ 0 赞/ 172 阅读

相关常见的排序算法详解

前言作为程序员，时时刻刻都要与算法打交道，其中排序算法算是比较常见的一种。而在面试程序员岗位中，不出意外，排序算法也是比较常见的考量之一。因此我们有必要了解和掌握各种

短命女/ 2022年01月12日 05:13/ 0 赞/ 200 阅读

相关常见排序算法

稳定排序：假设在待排序的文件中，存在两个或两个以上的记录具有相同的关键字，在用某种排序法排序后，若这些相同关键字的元素的相对次序仍然不变，则这种排序方法是稳定的。（即原本a在b

墨蓝/ 2022年01月06日 03:01/ 0 赞/ 312 阅读

相关常见的排序算法—Python

一、冒泡排序（Bubble Sort） 1. 算法原理冒泡排序，重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进

落日映苍穹つ/ 2021年11月16日 13:24/ 0 赞/ 303 阅读

相关常见的排序算法

冒泡排序思路：需要用n-1个循环，每个循环都从第1个数开始向后遍历，遇到无序的一对数则交换这两个数，第1次遍历完成后，第n个数有序，下次只需要遍历到第n-1个数。以此类

小灰灰/ 2021年11月10日 10:06/ 0 赞/ 350 阅读

相关常见的排序算法

1.直接插入排序我们经常会到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个数插入进去，构成一个

淩亂°似流年/ 2021年09月18日 11:32/ 0 赞/ 498 阅读

相关常见的排序

选择排序理解该代码前提条件：必须熟悉数组、链表、大Ｏ表示法运行时间：Ｏ(nlog n) 示例代码： coding: utf-8 de

太过爱你忘了你带给我的痛/ 2021年09月13日 23:58/ 0 赞/ 204 阅读