目录
冒泡排序
选择排序
插入排序
冒泡排序
冒泡排序(最好是O(n), 最坏O(n2))
原理:
拿自己与上面一个比较,如果上面一个比自己小就将自己和上面一个调换位置,依次再与上面一个比较,第一轮结束后最上面那个一定是最大的数
冒泡排序代码
def bubble_sort(blist):
count = len(blist)
for i in range(0, count):
for j in range(i + 1, count):
i
选择排序
假设一个最小值,选出最小值,互换位置…
假设一个最小值以及最小值的下标
找出最小值以及最小值的下标
假设的最小值与找出的最小值换位
function selectSort(arr){
for (var n = 0; n < arr.length-1; n++){
// 1.假设一个最小值以及最小值的下标:
var min = arr[n];
var minIndex = n;
// 2.找出最小值以及最小值的
选择排序
假设一个最小值,选出最小值,互换位置…
假设一个最小值以及最小值的下标
找出最小值以及最小值的下标
假设的最小值与找出的最小值换位
function selectSort(arr){
for (var n = 0; n < arr.length-1; n++){
// 1.假设一个最小值以及最小值的下标:
var min = arr[n];
var minIndex = n;
// 2.找出最小值以及最小值的