如何交换两个变量的值
添加临时变量
a , b = b ,a 交换数值
排序
冒泡排序
两两比较 小数上浮 大数下沉
选择排序
每次找最小值,以假设的最小值进行位置互换。
[30,8,-10,22,26,3,2,9,11]
第一次 假设 30 最小,在其他当中找最小值,即 -10 ,进行位置互换
[-10,8,30,22,26,3,2,9,11]
第二次 假设 8 最小,在其他当中找最小值,即 -2 ,进行位置互换
[-10,2,30,22,26,3,8,9,11]
类似于冒泡排序,每一次找到最小值
假设第一位为最小值 一个个比较如果找到比假定最小值小的值则两者互换大小
插入排序
默认第一个值为有序的,之后一次插入后面的每一个值(多次比较),最终得出排序结果。保证 i 前面的数都是有序
二分查找
二分查找(折半查找):在有序数列中高效的查找指定的元素