选择排序Python3.6

最新推荐文章于 2022-05-12 14:12:53 发布

原创最新推荐文章于 2022-05-12 14:12:53 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

Python 同时被 2 个专栏收录

30 篇文章

订阅专栏

算法

7 篇文章

订阅专栏

本文详细介绍了一种简单直观的排序算法——选择排序。通过反复从未排序的数列中选取最小元素并将其放置于已排序数列末尾的过程，最终实现整个数列的排序。文章提供了完整的Python实现代码，并通过具体实例展示了排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#!/usr/bin/env python
# encoding: utf-8
"""
@Company：华中科技大学电气学院
@version: V1.0
@author: Victor
@contact: 1650996069@qq.com  2018--2020
@software: PyCharm
@file: SelectionSort.py
@time: 2019/2/20 10:22
@Desc：选择排序法：反复从未排序的数列当中选取最小的元素，加入到另外一组数列中，最后的结果为已排序的数列
"""
import datetime
startime = datetime.datetime.now()

def showdata(data):
    for i in range(len(data)):
        print('%5d' %data[i],end=' ')



def selectsort(data):
    for i in range(len(data)-1):
        for j in range(i+1,len(data)):
            if data[i]>data[j]:
                data[i],data[j] = data[j],data[i]
        #print(" ")
    return data




data = [12, 45, 2, 67, 34, 6, 90, 14]

print("原始数据：")
showdata(data)
print(' ')

print("排序后的数据：")
data = selectsort(data)
showdata(data)

print(" ")
endtime = datetime.datetime.now()
print("用时：",(endtime-startime).microseconds)