python基础题（选择排序、二维列表）如何做，急求

Python选择排序算法 如何做！急求！！~

#coding: utf-8
#!/usr/bin/python import random

#随机生成0~100之间的数值def get_andomNumber(num):
lists=[]
i=0
while i<num:
lists.append(random.randint(0,100))
i+=1
return lists


# 选择排序def select_sort(lists):
count = len(lists)
for i in range(0, count):
min = i
for j in range(i + 1, count):
if lists[min] > lists[j]:
min = j
temp = lists[min]
lists[min] = lists[i]
lists[i] = temp
return lists


a = get_andomNumber(10)
print("排序之前：%s" %a)

b = select_sort(a)
print("排序之后：%s" %b)

按题意，如果整个数列都排序排，第二个参数end完全多余，除非只排部分才需要设end
选择排序效率不高，
版本1：使用内置函数完成
def selectionSort(lst, start):
if start==len(lst)-1:return lst
else:
sub_list=lst[start:]
#找到最小值的引索
min_idx=min(dict(zip(sub_list,range(len(sub_list)))).items(),key=lambda x:x[0])[1]+start
lst[start],lst[min_idx]= lst[min_idx],lst[start] #交换值
return selectionSort(lst,start+1)

版本2，传统遍历：
def selectionSort_v2(lst, start):
l_len=len(lst)
if start==l_len-1:return lst
else:
min_value=lst[start]
min_idx=start
for i in range(start,l_len):
if lst[i]<min_value:
min_value=lst[i]
min_idx=i
lst[start],lst[min_idx]= lst[min_idx],lst[start] #交换值
return selectionSort(lst,start+1)

from random import sample
data=sample(range(1,101),30)
arr=[data[x:x+6] for x in range(0,len(data),6)]
print('转变为5*6的二维列表',arr,'
')
print('该二维列表每行最大值：',list(map(max,arr)),'
')
print('该二维列表每行最小值：',list(map(min,arr)),'
')
print('该二维列表每行平均值：',list(map(lambda x:sum(x)/len(x),arr)),'
')
print('大于平均值个数：',list(map(lambda x:len([y for y in x if y>sum(x)/len(x)]),arr)),'
')
print('小于平均值个数：',list(map(lambda x:len([y for y in x if y<sum(x)/len(x)]),arr)))

---

沙湾县15387539981： 如何使用python来对二维数组进行复合排序 - ？
旗忽当归： 直接用numpy的lexsort就可以import numpy as np data = np.array([[1,2,3,4,5], [1,2,3,6,7], [2,3,4,5,7], [3,4,5,6,7], [4,5,6,7,8]]) idex=np.lexsort([-1*data[:,2], data[:,1], data[:,0]]) #先按第一列升序,再按第二列升序,再按第三列降序 #注意先按后边的关键词排序 sorted_data = data[idex, :]

沙湾县15387539981： python编程中,选择排序算法是一个时间复杂度为什么的算法 - ？
旗忽当归： 选择排序,依次从n,n-1,n-2,.....2 个数中取出最小值 放入位置0,1,2,3....,n-1 时间复杂度为n+n-1+...+1=n(n+1)/2 即O(n^2)

沙湾县15387539981： python的选择排列的递归 - ？
旗忽当归： 按题意,如果整个数列都排序排,第二个参数end完全多余,除非只排部分才需要设end 选择排序效率不高,版本1:使用内置函数完成 def selectionSort(lst, start): if start==len(lst)-1: return lst else: sub_list=lst[start:] #找到最小值的引索 min_idx=...

沙湾县15387539981： python分类算法有哪些 - ？
旗忽当归： 十种常见排序算法一般分为以下几种: (1)非线性时间比较类排序: a. 交换类排序(快速排序、冒泡排序) b. 插入类排序(简单插入排序、希尔排序) c. 选择类排序(简单选择排序、堆排序) d. 归并排序(二路归并排序、多路归并排序) ...

沙湾县15387539981： 选择排序算法 - ？
旗忽当归： #include<stdio.h> int main(){int n,k,i,j,m;int a[100]; scanf(＂%d＂,&n);for(i=0;i<n;i++){scanf(＂%d＂,&a[i]);}for(i=0;i<n-1;i++){for(j=i+1;j<n;j++){if(a[i]>a[j]){k=a[j];a[j]=a[i];a[i]=k;}}}for(i=0;i<n;i++){printf(＂%d ＂,a[i]);} return 1; }

沙湾县15387539981： 编程 选择排序:输入n个整数,对其进行降序排序 - ？
旗忽当归： # include int main() { int b[100],i,c,j,n; printf(＂输入正整数n: \n＂); //这个作用就是让下面的for语句循环n 比方说10 那么就循环10次 scanf(＂%d＂,&n); for(i=1;i<=n;i++) //这个输入n次 { scanf(＂%d＂,&b[i]); } for(j=1;jfor(i=1;i<=n-j;i++) //第1趟n...

沙湾县15387539981： 谁跟我做一下这几题Python基础题目 - ？
旗忽当归： 1、def 2、2 3、整数 4、ch1+=ch2 5、s.upper()

沙湾县15387539981： 假设关键字序列为{9,3,5,1,2,6,4,7,8},用直接选择排序算法对关键字进行排序 - ？
旗忽当归： 直接选择排序的基本思想是:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R[1]~R[n-1]中选取最小值,与R[1]交换,.....,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序...

沙湾县15387539981： 将二维数组的各行元素的值升序排列,排序算法使用选择排序或者冒泡排序 - ？
旗忽当归： #include #include #define LINE 10 //预定义二维数组行数 #define COLUMN 10 //列数 void bubble_sort(int a[], int n) { int i, j, temp; for (j = 0; j < n; j++) for (i = j+1; i< n ; i++) { if(a[i] < a[j]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } } int main() { int arr[LINE][...