排序算法,更新中

排序算法

BUB 冒泡排序

原理:從第一個數開始,設其下標i=0,和後一個位置數相比較,若左側值>右側值,兩數交換位置,i下標右移,再將i下標指向的數與右側數相比較,直到全部元素左側值都小於右側值。算法

算法:spa

do

  boolean flag=false;

  從位置1最後一個未排過序的元素

    若左側元素>右側元素

      兩元素交換位置

      flag=true;

while(flag)

 

SEL選擇排序

原理:先將第一個未排序元素值設爲最小值。與其餘未排序元素遍歷比較,如有元素值比該值還小,設爲最小值,遍歷完將當前最小值與第一個未排序元素位置交換,再從未排序元素的第一個值開始繼續重複以上步驟。code

算法:blog

重複(元素個數-1次

  將第一個未排序過的值設爲最小值

  遍歷全部其餘未排序過的值

    若元素值<當前最小值

    將該元素值設爲最小值

  將最終獲得的最小值第一個未排序元素值交換位置
相關文章
相關標籤/搜索