3．排序 (1)直接插入排序 插入排序的思想就是讀一個(gè).排一個(gè).將數(shù)組的第1個(gè)數(shù)據(jù)放入數(shù)組的第1個(gè)位置.以后讀入的數(shù)據(jù)與已存入數(shù)組的數(shù)據(jù)進(jìn)行比較.確定它按從大到小的排列中排在正確的位置.將該位置以及以后的元素向后推移一個(gè)位置.將讀入的新數(shù)填到空出的位置即可. (2)冒泡排序 以從大到小為例:依次比較相鄰的兩個(gè)數(shù),把大的放前面,小的放后面.即首先比較第1個(gè)數(shù)和第2個(gè)數(shù),大數(shù)放前,小數(shù)放后,然后比較完成第2個(gè)數(shù)和第3個(gè)數(shù),......,直到比較完了最后兩個(gè)數(shù).第一趟排序結(jié)束,最小的一定沉到最后.重復(fù)上過程,仍從第1個(gè)數(shù)開始,到最后第2個(gè)數(shù)...... 由于在排序過程中總是大數(shù)往前,小數(shù)往后,相當(dāng)氣泡上升,所以叫冒泡排序. 【查看更多】

 

題目列表(包括答案和解析)

結(jié)合直接插入排序法的思想，給下面一組數(shù)據(jù)從小到大排序.

    8，3，9，7，5

查看答案和解析>>

以下關(guān)于排序的說法中，正確的是(    )

A．排序就是將數(shù)按從小到大的順序進(jìn)行排列

B．排序只有兩種方法，即直接插入法排序和折半插入法排序

C．“字典序”是以英文字母排列的順序?yàn)榛A(chǔ)的

D．無序列排序與有序列插入排序的思想無任何關(guān)系

查看答案和解析>>


同步練習(xí)冊答案