Python用函数实现选择排序，改变列表和不改变

最新推荐文章于 2022-04-06 14:27:43 发布
最新推荐文章于 2022-04-06 14:27:43 发布
阅读量951 收藏 2
点赞数 1
分类专栏： Python 文章标签： Python 排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jenny_He/article/details/90347484
版权

Python用函数实现选择排序，改变列表和不改变

"""入参是一个整形列表，用选择排序实现以下两个函数：1、函数1，对原列表进行改变，2、函数二，元列表不变，返回排序后的列表"""
import random


def random_sequence():
    sequence = []
    for i in range(10):
        sequence.append(random.randint(1, 100))
    return sequence


def change_sequence(datas):
    for i in range(len(datas) - 1):
        for j in range(i+1, len(datas)):
            if datas[i] > datas[j]:
                datas[i], datas[j] = datas[j], datas[i]
    return datas


def not_change_sequence(datas):
    # 克隆列表
    datas1 = datas[:]
    for i in range(len(datas1) - 1):
        for j in range(i+1, len(datas1)):
            if datas1[i] > datas1[j]:
                datas1[i], datas1[j] = datas1[j], datas1[i]
    return datas1


if __name__ == '__main__':
    sequence = random_sequence()
    print("sequence", sequence)
    not_change = not_change_sequence(sequence)
    print("不改变原列表排序", not_change)
    print("运行not_change后的sequence", sequence)
    change = change_sequence(sequence)
    print("改变原列表排序", change)
    print("运行change后的sequence", sequence)
Jenny_He
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python使用sorted函数对列表进行排序的方法
01-21
本文实例讲述了python使用sorted函数对列表进行排序的方法。分享给大家供大家参考。具体如下： python提供了sorted函数用于对列表进行排序，并且可以按照正序或者倒序进行排列 #创建一个数字组成的列表 numbers = ...
Python要如何实现列表排序的几种方法
12-20
这里主要介绍两种主要的排序方式：使用Python内置函数和实现自定义排序算法。 一、使用Python内置函数进行排序 1. `list.sort()` 函数： `list.sort(cmp=None, key=None, reverse=False)` 是列表对象的一个方法，...
函数实现选择排序
qq_44800723的博客
05-19 2227
#include<stdio.h> int search(int a[] ,int length) //函数定义 { int max=0; //令max=a[0] for(int i=1;i<length;i++){ // i=a[1],i<10,i++ if (a[i]>a[max]) // max=i; //就让a[i]=max; } return max;
python写选择排序_如何快速掌握python选择排序算法？
weixin_39850981的博客
11-26 75
对于算法，我们不少讲述，但是大部分小伙伴都希望，将单个算法拆分讲解，这样可以更加深对算法的印象，好了，本期，就针对选择排序算法，给大家讲解说明哦~感兴趣的小伙伴一起来看下吧~在列表list模块中，已有排序操作方法的实现：lst = [2,9,5,4,8,1,6]lst.sort()print(lst) # output:[1, 2, 4, 5, 6, 8, 9]如果要自定义实现这一方法呢？排序一个...
使用函数的选择法排序_计算机入门必备算法——选择排序法
weixin_30844603的博客
01-12 1035
1、引言昨天我们学习了二分查找法，但是二分查找法使用的前提必须是有序的数组或者列表，(当然很多的算法都是仅再数据有序的前提下才能使用)但是在实际工作中，我们接收到的数组不可能都是有序的，那怎么办呢？于是乎我们就应该先对接收到的数组或者列表进行排序。今天先来介绍第一种排序方法————选择排序。在要理解选择排序的内容，我们还必须具备关于数组、链表和大O表示法(专业术语：时间复杂度)的知识储备。2、知识...
函数调用选择排序
liuxunfei15的博客
12-17 1080
#define MAXSIZE 100 #include void print(const int *p,int len) { int i = 0; for (; i { printf("%d ",p[i] ); } printf("\n"); } void swap(int *a,int i,int j) { int temp; { temp = a[i
Python 实现选择排序
zhng9211的专栏
05-08 185
定义交换任意两项位置的函数swap def swap(x,i,j): """ 交换x的i,j位置元素 """ temp = x[i] x[i] = x[j] x[j] = temp 首先搜索整个列表，找到最小项的位置，如果该位置不是列表的第1项，就交换这两个位置的元素，然后从列表的第2个元素开始，重复上述过程，直到算法达到整个过程...
Python3实现对列表按元组指定列进行排序的方法分析
09-19
本篇将深入探讨如何对包含元组的列表按指定列进行排序，以及如何使用`sort()`和`sorted()`函数实现这一目标。 首先，Python提供了两种内置的排序方法：`list.sort()`和`sorted()`。两者都能对列表进行排序，但有...
Python对两个有序列表进行合并和排序的例子
12-25
假设有2个有序列表l1、l2，如何效率比较高的将2个...(注意：下面实现会改变l1和l2本来的值)复制代码 代码如下:def signle_merge_sort(l1, l2): tmp = [] if l1[0] < l2[0]: tmp.append(l1[0]) tmp.extend(l2) 
C语言选择排序（函数版）
影龙武的博客qq_43594119
12-13 7194
C语言选择排序（函数版） 代码 //排序 #include<stdio.h> //数组大小为10，可根据需要自行修改 #define N 10 //选择排序函数 void select_sort(int num[],int n) //存放要排序数的数组，要排序数的个数 { int i,j,k,t; //i,j为遍历变量，k为最小或最大的数的下标，t为临时交换变量 for(i=0;i<n-1;i++) //外圈从第一个位置遍历到倒数第二个位置 { k=i; //先记
Python 选择排序
weixin_47906106的博客
08-10 233
原理说明: 从需要排序的数据中选出一个元素(默认第一个元素)，置于序列的起始位置，然后，再从剩余未排序元素中查找出和第一个元素相比小的元素，调换位置。以此类推，直到全部待排序的数据元素排完。 import random # 定义插入排序函数 def selection(info): #外层循环决定第一个元素的位置下标 for i in range(0,len(info)-1): # 记录最小元素下标 min_index = i # 内层循环用来
选择排序（Python实现）
不错就是对的博客
04-06 3958
一、取得最小数索引： （1）假定最小值是第一个数组元素：ls[0]为最小值；最小值索引为0。 （2）对列表元素逐一遍历，比较与假定的元素的大小，如果小于假定值，那么就交换，然后返回其索引作为函数的返回值。 def getmin(ls): min = ls[0] min_index = 0 for i in range(0,len(ls)): if ls[i] < min: min = ls[i] min_..
python列表排序不改变顺序
kylinxjd的博客
12-19 2162
去重可以乱序 lis = [3, 1, 4, 3, 6, 3, 2, 4, 9, 1] lis2 = list(set(lis)) print(lis2) 去重不改变原始顺序 本质上 func1、func3 和 func6原理是一样的，将列表遍历一次，第一次出现到放到新到列表中 func2、func4 和 func5原理是一样的，先将列表去重，然后按原始列表到索引重新排序 from functo...
Python实例之选择排序
NiKoJJ‘s Blog
08-09 535
函数实现选择排序 I.选择排序原理：   首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余的未排序的元素中继续寻找最小（大）元素，然后放到已排序的末尾。直到所有元素均排序完毕。 II.优点：   选择排序与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，对 n 个元素的表进行排序只需进行至多 n-1 次交换。   时间复杂度：O(n²)    空间复杂度：O(1) 升序排列： #
python实现选择排序法
qq_43315928的博客
09-21 469
1、选择排序法不是稳定排序法，空间复杂度为最佳，只需一个额外空间 2、无论是最坏情况、最佳情况还是平均情况都需要找到最大值（或最小值）， 因此比较的次数是（n-1) + (n-2) +…+3 + 2+1 = n(n-1)/2, 时间复杂度为O（n^2) 3、此排序法适用于数据量小或有部分数据已经过排序的情况 数据从小到大排序： def showdata(data): for i in ...
选择排序 - python实现详解
weixin_43250623的博客
03-28 665
选择排序 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在没有排序列表中找到最小（大）元素，存放到列表的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序列表的末尾。以此类推，直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被...
Python快速实现选择排序
m0_63057828的博客
03-25 1659
选择排序是一种简单直观的排序算法，它的时间复杂度是O（n²），不占用额外的空间，适合于数少时的排序
Python实现指定排序函数进行排序
Fireman1994的博客
11-09 2397
程序说明： 利用冒泡排序、直接选择排序分别实现指定数组的升序、降序排列，并可以选择指定排序函数。 Python代码如下： #冒泡排序法实现升序排列 def bubble_sort(lists, sort = None): if not sort: count = len(lists) for i in range(0, count):
Python列表元素直接排序法
Black_Atom的博客
10-05 335
Python列表元素直接排序法 列表大小直接排序法 从列表中取出一个元素 将取出的元素与剩下的元素进行大小比较 如果取出的元素大（小）于比较的元素，则他们交换位置 依次循环，直至取到最后一个元素 方法简单，直接看代码： a_list = [67,72,13,99,2,4,56,95,34,21,88,69,77,29] def list_sort(list) : for i in ra...
python不去重排序函数
最新发布
04-02
Python中可以使用sorted()函数对列表进行排序，而不去重。sorted()函数会返回一个新的已排序的列表，而不会改变原始列表的顺序。以下是使用sorted()函数进行排序的示例代码： ```python numbers = [5, 2, 8, 1, 3, ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值