排序算法,更新中

排序算法

BUB 冒泡排序

原理:从第一个数开始,设其下标i=0,和后一个位置数相比较,若左侧值>右侧值,两数交换位置,i下标右移,再将i下标指向的数与右侧数相比较,直到全部元素左侧值都小于右侧值。算法

算法:spa

do

  boolean flag=false;

  从位置1最后一个未排过序的元素

    若左侧元素>右侧元素

      两元素交换位置

      flag=true;

while(flag)

 

SEL选择排序

原理:先将第一个未排序元素值设为最小值。与其余未排序元素遍历比较,如有元素值比该值还小,设为最小值,遍历完将当前最小值与第一个未排序元素位置交换,再从未排序元素的第一个值开始继续重复以上步骤。code

算法:blog

重复(元素个数-1次

  将第一个未排序过的值设为最小值

  遍历全部其余未排序过的值

    若元素值<当前最小值

    将该元素值设为最小值

  将最终获得的最小值第一个未排序元素值交换位置
相关文章
相关标签/搜索