幾種常見的排序算法之--插入排序,希爾排序,選擇排序總結

一:插入排序        基本思想:把待排序的記錄按其關鍵碼值的大小逐個插入到一個已經排好序的有序序列中,直到所有的記錄插入完爲止,得到一個新的有序序列 。       定義一個變量i從第一號下標開始遍歷整個數組,定義一個變量j,它的值爲i - 1,從i - 1的位置開始直到0,隨着i值的變化,j隨着i變化,始終保持已經排序的數字爲有序數組。如果j號下標的值小於i號小標的值,則直接結束此趟循環,
相關文章
相關標籤/搜索