开发者社区> 问答> 正文

Python 插入排序

Python 插入排序

展开
收起
游客ejnn55cgkof5g 2020-02-14 19:15:06 4621 0
1 条回答
写回答
取消 提交回答
  • def insertionSort(arr): 
      
        for i in range(1, len(arr)): 
      
            key = arr[i] 
      
            j = i-1
            while j >=0 and key < arr[j] : 
                    arr[j+1] = arr[j] 
                    j -= 1
            arr[j+1] = key 
      
      
    arr = [12, 11, 13, 5, 6] 
    insertionSort(arr) 
    print ("排序后的数组:") 
    for i in range(len(arr)): 
        print ("%d" %arr[i])
    执行以上代码输出结果为:
    
    排序后的数组:
    5
    6
    11
    12
    13
    
    2020-02-14 19:16:51
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
From Python Scikit-Learn to Sc 立即下载
Data Pre-Processing in Python: 立即下载
双剑合璧-Python和大数据计算平台的结合 立即下载