排序算法,更新中

排序算法

BUB 冒泡排序

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

算法:

do

  boolean flag=false;

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

    若左侧元素>右侧元素

      两元素交换位置

      flag=true;

while(flag)

 

SEL选择排序

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

算法:

重复(元素个数-1次

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

  遍历所有其他未排序过的值

    若元素值<当前最小值

    将该元素值设为最小值

  将最终得到的最小值第一个未排序元素值交换位置

 

 

posted @ 2020-05-07 12:09  九九八十一mm  阅读(113)  评论(0编辑  收藏  举报