关于Python排序算法-快速排序(Quick Sort)

#coding=utf-8

# 快速排序

'''

快速排序算法的原理如下:

在待排序的元素任取一个元素作为基准(通常选第一个元素,但最的选择方法是从待排序元素中随机选取一个作为基准),称为基准元素;

将待排序的元素进行分区,比基准元素大的元素放在它的右边,比其小的放在它的左边;

对左右两个分区重复以上步骤直到所有元素都是有序的。

'''

def part(li, left, right):

# 列表,最左索引,最右索引

key = li[left]

# [阅读全文]

关于Python排序算法-直接插入排序(Insert Sort)

关于Python排序算法-直接插入排序(Insert Sort)

#coding=utf-8

# 插入排序

'''

直接插入排序算法的原理如下:

在要排序的一组数中,假设前面(i-1) [i>=2] 个数已经是排好顺序的,

现在要把第i个数插到前面的有序数中,使得这i个数也是排好顺序的,

如此反复循环,直到全部排好顺序。

'''

def insert_sort(li):

for i in range(1, len(li)):

print("第%s趟" % (i))

key = li[i]

j = i - 1 [阅读全文]

关于Python排序算法-选择排序(Select Sort)

关于Python排序算法-选择排序(Select Sort)

#coding=utf-8

# 选择排序

'''

选择排序算法的原理如下:

对比数组中前一个元素跟后一个元素的大小,如果后面的元素比前面的元素小则用一个变量min_index来记住他的位置,

接着第二次比较,前面“后一个元素”现变成了“前一个元素”,

继续跟它的“后一个元素”进行比较如果后面的元素比他要小则用变量min_index记住它在数组中的位置(下标),

等到循环结束的时候,我们应该找到了最小的那个数的下标,然后进行判断,如果这个元素的下标不是第一个元素的下标, [阅读全文]

关于Python排序算法-冒泡排序(Bubble Sort)

关于Python排序算法-冒泡排序(Bubble Sort)

#coding=utf-8

# 冒泡排序

'''

冒泡排序算法的原理如下:

比较相邻的元素。如果第一个比第二个大,就交换他们两个。

对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤,除了最后一个。

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

'''

import random

def bubble_sort(li):

for i in range [阅读全文]

关于Python在一个.py文件中调用另一个.py文件的类和函数

1、文件目录结构

2、modle_a目录

bus.py

def add(x, y):

print('计算和:%d'%(x+y))

init.py

# 方法1 调用当前文件夹

import bus

bus.add(1,2)

# 方法2 调用当前文件夹

from bus import add

add(1,2)

# 方法3 调用不同文件夹

import sys

sys.path.append('../modle_b/')

impo [阅读全文]

关于Python数组和矩阵的用法X[:,0]、X[:,1]、X[:,:,0]、X[:,:,1]、X[:,m:n]和X[:,:,m:n]

关于Python数组和矩阵的用法X[:,0]、X[:,1]、X[:,:,0]、X[:,:,1]、X[:,m:n]和X[:,:,m:n]

1、关于数组、矩阵的说明。

X[:,0] 取二维数组中第一维的所有数据。

X[:,1] 取二维数组中第二维的所有数据。

X[:,m:n] 取二维数组中第m维到第n-1维的所有数据。

X[:,:,0] 取三维矩阵中第一维的所有数据。

X[:,:,1] 取三维矩阵中第二维的所有数据。

X[:,:,m:n] 取三维矩阵中第m维到第n-1维的所有数据。

2、测试代码

#coding=utf-8

from __future__ import division

#安装 [阅读全文]

关于Python多个返回值

Python多个返回值的例子:

#coding=utf-8

# 多个返回值

def cts_info():

user_code = '9001'

user_name = 'jzh'

# 元组-可以包含多个数据,因此可以使用元组让函数一次返回多个值

# 如果函数返回的类型是元组,小括号可以省略

# return (user_code, user_name)

return user_code, user_name

# 元组

result = cts_inf [阅读全文]