直接插入排序和選擇排序

選擇排序思想

    在生活中,老師讓5小孩子按個子從高到低排列,首選老師從5個學生中選出最高的,放到第一個位置,在從剩下4個學生中選出次高的,放到第二個位置,按照這樣依次排好順序,這就是選擇排序。

    第一趟從n個數中選出最大的數,放到第一個位置。

    第二趟從n-1個數選出最大的數,放到第二個位置

    第三趟從n-2個數中選出最大的數,放到第三個位置

    依次類推,需要n-1趟排序。

代碼:

wKiom1fwRYGyr3GPAACz6-BoWrk851.png-wh_50

插入排序:

    插入排序的算法思想就是在有序的元素中插入一個數,依然有序,直到要插入的數字全部插入萬。

代碼:

    wKiom1fwSKmB0nJlAADNlXgBauQ660.png-wh_50

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章