精华内容
下载资源
问答
  • Python 选择排序

    万次阅读 2019-11-27 20:07:59
    Python 选择排序 基本原理: 从剩余待排序的数组中选择最小的数和待排序的数做对比。 时间复杂度为O(n^2),n为数组的个数。 空间复杂度为O(1)。 不稳定算法。 该图片来源于网络 选择排序 def select_sort(array): ...

    Python 选择排序

    基本原理:

    从剩余待排序的数组中选择最小的数和待排序的数做对比。

    时间复杂度为O(n^2),n为数组的个数。

    空间复杂度为O(1)。

    不稳定算法。
    选择排序算法
    该图片来源于网络

    选择排序

    def select_sort(array):
        """
        选择排序
    
        :param array: 数组
        :return: 已排序的数组
        """
        length = len(array)
        for i in range(length - 1):
            least = i
            for j in range(i + 1, length):
                if array[j] < array[least]:
                    # 更新least
                    least = j
            # 交换位置
            array[least], array[i] = array[i], array[least]
        return array
    展开全文
  • python选择排序

    2021-05-09 20:20:31
    python选择排序 “”" 选择排序 原始 44,22,11,55,77,100,110 临时变量t “”" list = [44,22,11,55,77,100,110] print(list) for i in range(0, len(list)): t = list[0] index = 0 for j in range(1, len(list) - ...

    python选择排序

    """
    选择排序
        原始  44,22,11,55,77,100,110
        临时变量t
    """
    list = [44,22,11,55,77,100,110]
    print(list)
    
    for i in range(0, len(list)):
        t = list[0]
        index = 0
        for j in range(1, len(list) - i):
    
            if  list[j] > t:
                t = list[j]
                index = j
        last = len(list) - 1 - i
        list[index] = list[last]
        list[last] = t
    print(list)
    
    展开全文
  • Python选择排序

    2018-12-17 23:09:11
    Python选择排序 选择排序 for循环形式 lt = [8,8,4,8,7,9,4,1] for i in range(len(lt) - 1): for j in range(i+1,len(lt)): if lt[i] &gt; lt[j]: t = lt[i] lt[i] = lt[j] ...

    Python选择排序

    选择排序

    for循环形式

    lt = [8,8,4,8,7,9,4,1]
    for i in range(len(lt) - 1):
    
         for j in range(i+1,len(lt)):
    
            if lt[i] >  lt[j]:
    
               t = lt[i]
    
               lt[i] = lt[j]
    
               lt[j ] = t
    
    

    while循环形式

    i = 0
    while i < len(lt) - 1 :
    
        j = i + 1
    
        while j < len(lt):
    
            if lt[i] > lt[j]:
    
                t = lt[i]
    
                lt[i] = lt[j]
    
                lt[j] = t
    
            j += 1
    
        i += 1
    
    print(lt)
    
    展开全文
  • python选择排序Here you’ll learn about python selection sort algorithm with program example. 在这里,您将通过程序示例了解python选择排序算法。 Selection sort is one of the easiest sorting algorithm ...

    python选择排序

    Here you’ll learn about python selection sort algorithm with program example.

    在这里,您将通过程序示例了解python选择排序算法。

    Selection sort is one of the easiest sorting algorithm out there. In Selection sort, to sort an unsorted array, all we have to do is find the minimum in the array and swap it with the first element in the unsorted array. After each swapping increase the starting index of the array by one.

    选择排序是最简单的排序算法之一。 在选择排序中,要对未排序的数组进行排序,我们要做的就是在数组中找到最小值,然后将其与未排序的数组中的第一个元素交换。 每次交换之后,将数组的起始索引增加一个。

    This is for sorting in ascending order. If we want to sort it into descending order find the maximum instead of minimum and replace with the first element in unsorted array.

    这是按升序排序的。 如果要按降序排序,请找到最大值而不是最小值,并替换为未排序数组中的第一个元素。

    Python选择排序 (Python Selection Sort)

    (Example)

    We have an unsorted array-

    我们有一个未排序的数组-

    [4,8,19,2,28,21]

    [4,8,19,2,28,21]

    Step 1:

    第1步:

    Python Selection Sort 1

    Step 2:

    第2步:

    Python Selection Sort 2

    Step 3:

    第三步:

    Python Selection Sort 3

    Step 4:

    第4步:

    Python Selection Sort 4

    Step 5:

    步骤5:

    Python Selection Sort 5

    Step 6:

    步骤6:

    Python Selection Sort 6

    算法 (Algorithm)

    If we have an array of n elements.

    如果我们有n个元素的数组。

    Step 1:- set MIN = 0

    步骤1:-设定MIN = 0

    Step 2:- find minimum element in array

    步骤2:-在数组中找到最小元素

    If exists then swap with element at MIN

    如果存在,则与MIN处的元素交换

    Step 3:- increase MIN by 1

    步骤3:-将MIN加1

    Step 4:- go to Step 2 until  array is sorted (for n-1 times)

    步骤4:-转到步骤2直到对数组排序(n-1次)

    时间复杂度 (Time Complexity)

    • Best Case = O(n)2

      最佳情况= O(n)2

    • Average Case = O(n)2

      平均情况= O(n)2

    • Worst Case = O(n)2

      最坏情况= O(n)2

    Note: for larger arrays we never use selection sort.

    注意:对于更大的数组,我们从不使用选择排序。

    Python选择排序程序 (Python Selection Sort Program)

    Below is the implementation of selection sort in python.

    以下是python中选择排序的实现。

    arr =[4,8,19,2,28,21]
     
    min = 0    #set min = 0
    n = len(arr)
     
    while(min <= n-1):
      s_i = min
      while(s_i <= n-1):      #finding minimum
        if (arr[s_i] < arr[min]):
          arr[min],arr[s_i] = arr[s_i],arr[min]   #swapping element at start index with minimum
        s_i = s_i+1
     
      min = min+1
     
    for element in arr:
      	print element

    Output

    输出量

    2 4 8 19 21 28

    2 4 8 19 21 28

    Comment below if you have any queries related to above python selection sort tutorial.

    如果您对上面的python选择排序教程有任何疑问,请在下面评论。

    翻译自: https://www.thecrazyprogrammer.com/2017/11/python-selection-sort.html

    python选择排序

    展开全文
  • python 选择排序

    2020-07-03 19:39:37
    选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 4,226
精华内容 1,690
关键字:

python选择排序

python 订阅