Ⅰ 选择排序
暴力遍历,双指针i与j,i不动,j移动找到数值最小时的数组下标,与i处的元素值进行交换。
Ⅱ 插入排序
将一个数组分为已排序数组与未排序数组两部分(初始已排序数组大小为1),从未排序数组中逐个取出元素,遍历已排序数组将其插入其中。
Ⅲ 冒泡排序
将一个数组从左至右两两比较(如0.1相比,12相比),并将较大的元素放至右边,这样一趟下来最右边即为最大元素,通过n-1趟的比较即可完成排序。
09-05
Ⅰ 选择排序
暴力遍历,双指针i与j,i不动,j移动找到数值最小时的数组下标,与i处的元素值进行交换。
Ⅱ 插入排序
将一个数组分为已排序数组与未排序数组两部分(初始已排序数组大小为1),从未排序数组中逐个取出元素,遍历已排序数组将其插入其中。
Ⅲ 冒泡排序
将一个数组从左至右两两比较(如0.1相比,12相比),并将较大的元素放至右边,这样一趟下来最右边即为最大元素,通过n-1趟的比较即可完成排序。