zoukankan      html  css  js  c++  java
  • 选择排序

    选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

    实例

    import sys 
    A = [64, 25, 12, 22, 11] 
      
    for i in range(len(A)): 
          
       
        min_idx = i 
        for j in range(i+1, len(A)): 
            if A[min_idx] > A[j]: 
                min_idx = j 
                    
        A[i], A[min_idx] = A[min_idx], A[i] 
      
    print ("排序后的数组:") 
    for i in range(len(A)): 
        print("%d" %A[i])
    排序后的数组:
    11
    12
    22
    25
    64

    参考https://www.runoob.com/python3/python3-examples.html

  • 相关阅读:
    hdoj:2075
    hdoj:2072
    hdoj:2071
    hdoj:2070
    hdoj:2069
    test001
    hdoj:2067
    hdoj:2061
    hdoj:2058
    hdoj:2057
  • 原文地址:https://www.cnblogs.com/xingnie/p/12245180.html
Copyright © 2011-2022 走看看