共 150 篇文章 |
|
def median(lst): sorted_lst = sorted(lst) lst_len = len(lst) mid_index = lst_len // 2 if lst_len % 2 == 0: return (sorted_lst[mid_index-1] + sorted_lst[mid_index]) / 2 else: return sorted_lst[mid_index]lst = [1, 2, 3, 4, 5, 6]median_lst = median(lst)print("Median:", median_lst)ls... 阅1 转自东西二王 公众公开 24-01-15 07:35 |
print(''''''''奖金:%.2f'''''''' % bonus)例子15:实现分段函数。for star_num in range(5, 0, -2): blank_num = 7 - star_num for _ in range(blank_num // 2): print('''''''' '''''''', ... 阅1 转自hercules0... 公众公开 23-12-23 22:34 |
/usr/bin/python 2 #-*- coding:utf-8 -*- 3 def main(): 4 basis = int(raw_input("Input the basis number:")) 5 n = int(raw_input("Input the longest length of number:")) 6 b = basis 7 sum = 0 8 for i in range(0,n): 9 if i==n-1:10 print "%d "%(basis),11 else:12 print "%d +"%(basis),1... 阅1 转自看风景D人 公众公开 23-12-23 22:33 |
总结:1、刚开始有序队列为空,直接把无序队列的第一个元素放到有序队列里即可2、如果有序队列有内容,那么把无序队列的第一个元素放到有序队列里,然后有序队列进行冒泡排序3、需要进行多少次冒泡排序呢?无序队列有几个元素,就进行n-1次有序队列的冒泡排序 通过分析,整个过程包括如下内容:1、有序队列中元素比较替换 即"元素替换&quo... 阅1 转自hdzgx 公众公开 23-12-08 22:30 |
arr 是待排序的数组。def insertion_sort(arr): for i in range(1, len(arr)): key = arr[i] j = i - 1 while j >= 0 and key < arr[j]: arr[j + 1] = arr[j] j -= 1 arr[j + 1] = key# 测试排序arr = [12, 11, 13, 5, 6]insertion_sort(arr)print(''''''''排序后的数组:''''''... 阅3 转0 评0 公众公开 23-12-08 22:00 |
def insert_sort(li): for i in range(1, len(li)): # 遍历无序区 tmp = li[i] # 用一个变量存数 j = i - 1 # 有序区数的下标 while j >= 0 and li[j] >tmp: # 若有序区数比无序区数大则往右移 li[j+1] = li[j] # 向右移动 j -= 1 # 往前遍历有序区的数 li[j+1] = tmp # 若有序区数不比无序区数大则将其放到 j+1 的位置。 阅1 转0 评0 公众公开 23-12-08 22:00 |
def insertion_sort(arr): for i in range(1, len(arr)): key = arr[i] j = i - 1 while j >= 0 and key <arr[j]: arr[j + 1] = arr[j] j -= 1 arr[j + 1] = key.该函数接受一个列表 arr 作为输入,使用插入排序算法对其进行排序。如果 key 小于 arr[j],则将 arr[j] 向右移动一位,即 arr[j + 1] = arr[j],然后将 j 减 1。>>>... 阅1 转0 评0 公众公开 23-12-08 20:45 |
#冒泡排序 def BubbleSort(array): n=len(array) #求出待排序列表长度,即列表中元素个数 for i in range(n): for j in range(n-1,i,-1): #一趟冒泡排序 if(array[j]<array[j-1]): #若为逆序 array[j],array[j-1]=array[j-1],array[j] #交换 #实例代码: array_A=[6,9,2,12,4,67,35] BubbleSort(array_A) print(array_A) #输出结果: [2, 4,... 阅10 转0 评0 公众公开 23-12-08 09:25 |
常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。= i: swap(arr, i, largest) heapify(arr, largest)def swap(arr, i, j): arr[i], arr[j] = arr[j], arr[i]def heapSort(arr): global arrLen arrLen = len(arr) buildMaxHeap(arr) for i in range(len(arr)-1,0,-1): swap(arr,0,i) a... 阅1 转0 评0 公众公开 23-12-07 22:20 |
j++) { if (arr[j] >arr[j+1]) { // 相邻元素两两对比 var temp = arr[j+1]; // 元素交换 arr[j+1] = arr[j]; arr[j] = temp; } } } return arr;}2、选择排序(Selection Sort)while (preIndex >= 0 &&arr[preIndex] >curre... 阅1 转自黄南山 公众公开 23-12-07 14:06 |