排序分為兩大類,內部排序和外部排序,內部排序指的是待排序記錄存放在計算機隨機儲存器中進行排序過程,外部排序指的是待排序記錄數量很大,以致記憶體不能一次容納全部記錄,在排序過程中尚需對外存進行訪問的排序過程,這裡我主要給出內部排序:
其中穩定排序:插入排序、氣泡排序、歸併排序、基數排序。
直接插入排序(穩定排序,o(n^2)):基本操作是將乙個記錄插入到已經排好序的有序表中,從而得到乙個新的、記錄數增1的有序表。
直接插入排序示例:
**如下:
class insertsort;
system.out.print("排序前:");
for(int num:a)
system.out.println(" ");
insertsort(a);
system.out.print("排序後:");
for(int num:a)
}public static void insertsort(int a)
a[j+1]=temp;
} }
時間複雜度:o(n^2)。 插入排序 1 直接插入排序
插入排序 插入排序的演算法思想是 在乙個有序 的元素序列中,不斷地將新元素插入到該已經有序的元素序列中的合適位置,直到所有元素都插入到合適位置則完成排序。直接插入排序 假設待排序的元素有n個,對應的元素分別是a1,a2,a3,a4.因為第乙個元素是有序的,所以從第二個元素開始,將a2與a1進行比較。...
1 直接插入排序 插入排序
直接插入排序 straight insertion sort 是一種最簡單的排序方法,它的基本操作是將乙個記錄插入到已排好序的有序表中,從而得到乙個新的 記錄數增1的有序表。排序過程如下 參考自嚴蔚敏的資料結構 c語言版 思想是第一次將第乙個元素當作有序組,每次後面的元素插入到有序組中使其任然有序,...
排序 1 直接插入排序
再談直接插入排序之前首先來談談什麼是排序?2 穩定排序與不穩定排序 假設 ki kj 且排序前序列中 ri 領先於 rj 若在排序後的序列中 ri 仍領先於 rj 則稱排序方法是穩定的。若在排序後的序列中 rj 仍領先於 ri 則稱排序方法是不穩定的。3 演算法的複雜性 體現在執行該演算法時的計算機...