選擇排序思想

成都創(chuàng)新互聯(lián)公司主要從事網(wǎng)站制作、網(wǎng)站建設、網(wǎng)頁設計、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務。立足成都服務廣平,10多年網(wǎng)站建設經(jīng)驗,價格優(yōu)惠、服務專業(yè),歡迎來電咨詢建站服務:13518219792

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

    第一趟從n個數(shù)中選出最大的數(shù)，放到第一個位置。

    第二趟從n-1個數(shù)選出最大的數(shù)，放到第二個位置

    第三趟從n-2個數(shù)中選出最大的數(shù)，放到第三個位置

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

代碼：

：

插入排序：

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

代碼：