BUB 冒泡排序
原理:从第一个数开始,设其下标i=0,和后一个位置数相比较,若左侧值>右侧值,两数交换位置,i下标右移,再将i下标指向的数与右侧数相比较,直到所有元素左侧值都小于右侧值。
算法:
do boolean flag=false; 从位置1到最后一个未排过序的元素 若左侧元素>右侧元素 两元素交换位置 flag=true; while(flag)
SEL选择排序
原理:先将第一个未排序元素值设为最小值。与其他未排序元素遍历比较,若有元素值比该值还小,设为最小值,遍历完将当前最小值与第一个未排序元素位置交换,再从未排序元素的第一个值开始继续重复以上步骤。
算法:
重复(元素个数-1)次 将第一个未排序过的值设为最小值 遍历所有其他未排序过的值 若元素值<当前最小值 将该元素值设为最小值 将最终得到的最小值与第一个未排序元素值交换位置