内部排序(选择排序)

定义

基本思想及步骤

  步骤

 内部排序(选择排序) 随笔  

实现操作

  1.c

  2.c++

  3.python

 1 def selectionSort(arr):
 2     for i in range(len(arr) - 1):
 3         # 记录最小数的索引
 4         minIndex = i
 5         for j in range(i + 1, len(arr)):
 6             if arr[j] < arr[minIndex]:
 7                 minIndex = j
 8         # i 不是最小数时,将 i 和最小数进行交换
 9         if i != minIndex:
10             arr[i], arr[minIndex] = arr[minIndex], arr[i]
11     return arr

 

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。
扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄