选择排序法 冒泡排序法 本质上是对内存进行整理

 选择排序法 冒泡排序法 本质上是对内存进行整理

选择排序

比如按从大到小顺序排序

第一个数字与余下所有数逐一进行比较，保证这个数为全部数字里最大的

重复即可

 选择排序核心区　　　　　　　　　　　　　　　　冒泡排序核心区

           

冒泡排序

比如将数组按从小到大顺序排列

第一趟，从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]