首页 > 其他分享 >选择排序

选择排序

时间:2023-02-20 22:46:59浏览次数:34  
标签:sort minnum len 选择 range array 排序

def selection_sort(array):

  for i in range(len(array)-1):

    minnum=i

    for j in range(i+1,len(array)):

      if array[j]<array[minnun]:

        minnum=j

  if minnum!=j:

    array[j],array[minnum]=array[minnun],array[j]

标签:sort,minnum,len,选择,range,array,排序
From: https://www.cnblogs.com/panfei-test-learn/p/17139261.html

相关文章

  • 项目开发软件架构选择指南
    从系统的组织和部署结构方面来看,软件架构的演化进程显然有着从简单到复杂的趋势。那是否最新最复杂的架构就是目前业界选择的最佳架构呢?非也。没有最好的架构,只有最合适的......
  • DateTimePicker 日期时间选择器 + mybatis-plus 传参后端查询 传值自定义list,后端再
    前端<el-form-itemlabel="创建时间"prop="extendate"><el-date-pickerv-model="queryParams.extendate"......
  • 10、排序算法
    1、常见排序算法,及其时间复杂度5、归并排序归并排序是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(DivideandConquer)的一个非常典型的应用。将已有序......
  • 万字长文浅析Java集合中的排序算法
    作者:京东物流秦彪1. 引言排序是一个Java开发者,在日常开发过程中随处可见的开发内容,Java中有丰富的API可以调用使用。在Java语言中,作为集合工具类的排序方法,必定要做到通......
  • 对比冒泡排序--PHP + python
    PHP写法:functionsortCustom($arr):array{for($i=0;$i<count($arr);$i++){for($j=0;$j<count($arr)-$i-1;$j++){if($arr[$......
  • 插入二分排序
    一、\(STL\)版本的插入二分排序#include<bits/stdc++.h>usingnamespacestd;constintN=6;inta[N]={3,2,1,4,5,7};voidBinInsertSort(inta[],intn......
  • javaEE003.06 jQuery:过滤选择器3:表单过滤选择器&表单对象属性过滤选择器
    文章目录​​前言​​​​一、代码模板​​​​二、过滤选择器——表单过滤选择器​​​​1.表单过滤选择器​​​​2.表单对象属性过滤选择器​​​​3.具体需求​​​​总......
  • 集合排序 指定元素 在最前or最后
    最近某个需求有个特点,集合中存在各种状态的元素,这些元素按照正常流程展示时直接倒序展示即可,但遇到特殊情况,某个元素需展示在最前。倒序处理指定元素在最前List<Integer......
  • 插入排序
    插入排序的时间复杂度是N^2。插入排序有N-1趟排序组成,对于i=1到N-1趟,插入排序保证从位置0到位置i的元素处于排好的状态。从位置j开始与前一个比较,符合条件的就交换,一直到不......
  • Python实现排序算法
    冒泡排序defbubbleSort(arr):foriinrange(len(arr)-1):forjinrange(len(arr)-1):ifarr[j]>arr[j+1]:arr[j],arr[j+1......