選擇排序法思想及程式設計實戰

2021-10-09 05:11:06 字數 725 閱讀 7641

1.如下圖所示,我要進行10個數按照公升序排序

2.核心思想

第一輪比較完以後保證6的位置是最小的(按照公升序),第二輪比較完以後保證2的位置是次最小,以此類推。

3.關注細節

這裡我要進行排序的一共是10個數,其中共進行了9輪就可以完成排序。

每次j都是比i大1個數。

從圖看是兩個for迴圈。

//下面是c**

#include

intmain()

;//陣列初始化

int temp;

//定義中間變數用於資料交換

printf

("排序之前的順序:\n");

for(

int i=

0;i<

10;i++

)for

(int i=

0;i<

9;i++)}

}putchar(10

);printf

("排序之後的順序:\n");

for(

int i=

0;i<

10;i++

)return0;

}

程式設計思想及範例 8 ,排序問題,選擇法排序

選擇法排序 selection sort 的基本思想是 每一趟在n i 1 i 1,2,n 1 個記錄中選取最小的記錄作為有序序列中的第 個記錄。下面介紹簡單選擇排序 selection sort 一次簡單選擇排序的過程如下 通過n i次比較,在n i 1個記錄中選取最小的記錄,並與第i 個記錄交換...

折半查詢思想及實戰程式設計

1.折半查詢要求是陣列是有序為前提 如果不是有序的不能使用 2.提及查詢存在兩種情況,要麼資料存不存在要麼存在下標是多少 下面講解折半查詢的思想 首先定義乙個有序陣列 int array 10 1 10一共有10個資料,將這10個數進行編號,從0開始編號,即0 9 令left 0,right 9,m...

選擇排序思想及排序過程解析

選擇排序也叫直接排序 需求 對陣列進行從小到大排序 思路 使用索引值為0號的元素與其他位置元素挨個比較一次,如果發現比0號索引值元素大的,那麼交換位置,以此類推 1.使用第乙個元素與每個元素比較,如果符合條件交換位置 for int i 0 iarr i 2.使用第二個元素和後面每個元素比較,如果符...