qq_27318693的博客

原创 python编程练习

实现列表的逆序def reverse(list): for i in range(0,len(list)//2): temp = list[i] list[i] = list[-i-1] list[-i-1] = templ= [2,6,8,9,13,7]reverse(l)print(l)[7, 13, 9, 8, 6,...

原创 斐波那契数列

题目描述菲波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数K，要求菲波那契数列中第k个数是多少。输入描述:输入一行，包含一个正整数k。(0<k<47)输出描述:输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小...

原创 加法等式

原创 整数和

原创 快速排序

快速排序是一种非常高效的排序算法，它采用“分而治之”的思想，把大的拆分成小的，小的再拆分为更小的。其原理是：对于一组给定的记录，通过一趟排序后，将原序列分为两部分，其中前部分的所有记录均比后部分的所有记录小，然后再依次对前后两部分的记录进行快速排序，递归该过程，直到序列中的所有记录均有序为止。def quick_sort(lists,left,right): if left>=...

原创 归并排序

归并排序算法的原理如下：对于给定的一组记录（假设共有n个记录），首先将每两个相邻的长度为1的子序列进行归并，得到n/2（向上取整）个长度为2或1的有序子序列，再将其两两归并，反复执行此过程，直到得到一个有序序列为止。def merge(left,right): i,j = 0,0 result=[] while i<len(left) and j<len(...

原创 冒泡排序

冒泡排序顾名思义就是整个过程像气泡一样往上升，单向冒泡排序的基本思想是（假设由小到大排序）：对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时时，交换其位置，进行第一轮比较和换位后，n个记录中的最大记录将位于第n位；然后对前（n-1）个记录进行第二轮比较；重复该过程直到进行比较的记录只剩下一个时为止。def bubble_sort(lists):...

原创 插入排序---直接插入排序、折半插入排序、希尔排序

直接插入排序基本原理：对于给定的一组记录，初始时假设第一个记录自成一个有序序列，其余的记录为无序序列；接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序的序列中，直至最后一个记录插入到有序序列中为止。def insert_sort(lists): for i in range(1,len(lists)): key=lists[i] ...

原创 选择排序

选择排序的基本原理：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录进行交换；接着对不包括第一个记录以外的其他记录进行第二轮比较，得到最小的记录并与第二个记录位置交换；重复该过程，直到进行比较的记录只有一个为止。def select_sort(lists): count = len(lists) for i in range(0,count): ...