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

 

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

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

    8，3，9，7，5

查看答案和解析>>

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

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

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

C．“字典序”是以英文字母排列的順序為基礎的

D．無序列排序與有序列插入排序的思想無任何關系

查看答案和解析>>


同步練習冊答案