选择排序法 冒泡排序法 本质上是对内存进行整理
选择排序
比如按从大到小顺序排序
第一个数字与余下所有数逐一进行比较,保证这个数为全部数字里最大的
重复即可
选择排序核心区 冒泡排序核心区
冒泡排序
比如将数组按从小到大顺序排列
第一趟,从a[0]开始,到a[n-2],相邻元素逐一比较,大的放后面,一趟下来最后一个a[n-1]为最大的 前n个数字里,最后一个最大
第二趟,依然是从a[0]开始,到a[n-3],逐一比较 前(n-1)个数字里 最后一个最大
...
前2个数字里,最后一个最大
N个数字,需要比较N-1趟,外层循环
第一次循环,a[j]从a[0]到a[8]
倒数第二次,a[j]从a[0]到a[1]
最后一次a[j]为a[0]
...
...等价于
冒泡排序法关键确定外循环次数
然后外循环取端点值,确定内循环的结束条件
选择排序法比较a[i]与a[j]
冒泡排序法比较a[i]与a[i+1]