python实现冒泡排序/选择排序

python内置的排序方式有两种，分别为原地排序和复制排序。

原地排序是用排序后的数据替换原来的数据：

输出为：

复制排序是是返回原数据的一个有序副本，保留原数据，只是对其副本排序：

输出为：

除了内置的排序方法，python也可以实现C/C++等语言中常见的一些排序方式。比如冒泡排序和选择排序。

冒泡排序的思想是:

假设有n个数，则比较（n-1）趟，在第k趟中比较（n-k）次。依次比较两个相邻的元素,根据比较结果来对数的位置进行调整。第一趟中比较所有的数，最大/最小的数放在最后，第二趟中比较前（n-1）个数，最大/最小的数放在倒数第二个位置…以此类推。冒泡排序中每一趟内时相邻数的比较。

python实现冒泡排序：

输出结果：

选择排序的思想是：

假设有n个数，则比较（n-1）趟，在第k趟中依次比较第k个数与其后面所有的数，根据比较结果来对数的位置进行调整。第一趟中第1个数和后面所有的数进行比较，最大/最小值放前面，第二趟中第2个数和后面所有的数进行比较，最大/最小值放在第二个位置…以此类推。选择排序中每一趟内是将前面某个数与其后面所有的数依次相比较。

python实现选择排序：

输出结果：