冒泡排序:
冒泡排序(BubbleSort)的基本概念是:依次比較相鄰的兩個數渺蒿,將小數放在前面,大數放在后面鹅经。即在第一趟:首先比較第1個和第2個數,將小數放前怎诫,大數 放后瘾晃。
然后比較第2個數和第3個數,將小數放前幻妓,大數放后蹦误,如此繼續(xù),直至比較最后兩個數肉津,將小數放前强胰,大數放后。至此第一趟結束阀圾,將最大的數放到了最后哪廓。
在第二趟:仍從第一對數開始比較(因為可能由于第2個數和第3個數的交換狗唉,使得第1個數不再小于第2個數)初烘,將小數放前中,大數放后分俯,一直比較到倒數第二個數(倒數第一的位置上已經是最大的)肾筐,第二趟結束,在倒數第二的位置上得到一個新的最大數(其實在整個數列中是第二大的數)缸剪。如此下去吗铐,重復以上過程,直至最終完成排序杏节。
選擇排序
第一次從下標為0的開始下標為0的這個數與后面的n-1個進行比較唬渗;找出最小或者最大的放在下標為0的這個位置;第二次從下標為1的開始比較奋渔;查詢剩下的最大或者最小值镊逝;放在下標為1的位置;以此類推嫉鲸;直到排序完成撑蒜。
選擇排序:
冒泡排序: