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.使用第二個元素和後面每個元素比較,如果符...