• 使用小括号创建；
• 里面的元素用英文逗号隔开；

tup = ('毒药', '感冒药', '解药')
print(tup,typ(tup))

#---outout---
('毒药', '感冒药', '解药') <class 'tuple'>

快速排序

快速排序的平均时间复杂度是$O(nlogn)$（最好的情况下的时间复杂度是$O(nlongn)$），最坏的情况下，可退化成$O(n^2)$（少见）

菜单排序

假设你是一家餐厅的老板，你有一份包含所有菜品名称及其价格的列表。你需要编写一个程序来按照价格对这些菜品进行快速排序，以便能够快速找到最贵和最便宜的菜品。

menu = [("牛排", 99), ("沙拉", 49), ("汤", 29), ("甜点", 59)]
quick_sort_menu(menu, 0, len(menu)-1)
print("价格排序后的菜单:", menu)

# 价格排序后的菜单: [('汤', 29), ('沙拉', 49), ('甜点', 59), ('牛排', 99)]

冒泡排序

冒泡排序的时间复杂度是$O(n^2)$（最好的情况下的时间复杂度是$O(n)$），空间复杂度是$O(1)$

堆排序

• 堆排序是通过完全二叉树实现的

• 堆排序的时间复杂度在所有情况下都是O(nlogn)

• 不稳定的算法

堆

堆是一种数据结构，它是一种特殊的完全二叉树，如果这个堆是一个大顶堆（最大元素在堆顶），那么每个节点上的元素都应该比它子节点上的元素大，最大的元素在根节点上。

__

编号

从根节点开始，每一层从左到右依次编号。将每个元素放到放到同一数组里

1. 面向过程于面向对象的区别

类的概念，公有和私有

#include<iostream> // 类似于c中的#include <stdio.h> ，由于C++于c是被继承关系，所以也可以写<stdio.h> 。但是<iostream>有所扩展（比如说这个class，c中是没有的）
#include<string>
 
using namespace std;
 
class AccessTest
{
	public:
		
	protected:
		
	private:
		
		
};

0. 下载/检查更新Python

• 苹果自带python环境

  • 更新

• win

  • 更新

来个传统

print "hello word"

x = 1  # 1赋值给了x，x代表1
x = x + 10 # x+10等价于 1+10，最后得出11，11赋值给x
# 也就是说11 覆盖了 1
print(x)  # 打印x 结果：11
# 用来注释（注意井号后面有空格）