insert sort 的簡單實現

2021-06-18 20:49:25 字數 501 閱讀 9011

#include

int insert_sort(int *a, int length)

int i=0, j, k, temp;

int sorted_num=1;

for(i=1; ifor(j=0; jif(a[i]temp = a[i];      //a[i]的位置會被後移資料時占用

k = sorted_num;   //記錄要移動的資料      

while(k > j)      //將大於a[i]的數整體後移一位,為a[i]插入前面騰出位置

a[k] = a[k-1];

--k;     

a[j] = temp;      //將a[i]插入正確的位置

break;           //判斷乙個資料結束

++sorted_num;     

int main()

int a = ;

insert_sort(a, 17);

return 1;

資料結構 中的插入 InsertSort 排序

插入排序的解釋 有乙個已經有序的資料序列,要求在這個已經排好的資料序列中插入乙個數,但要求插入後此資料序列仍然有序。這個時候就要用到一種新的排序方法 插入排序法,插入排序的基本操作就是將乙個資料插入到已經排好序的有序資料中,從而得到乙個新的 個數加一的有序資料,演算法適用於少量資料的排序,時間複雜度...

執行緒的簡單實現

public class threadsample public static class thread1 implements runnable catch interruptedexception e public static class thread2 extends thread catc...

AutoPager的簡單實現

展開後如下所示 這個功能雖然比較小,但是實現起來是非常有意思的事情,我們可以選擇多種方法達到目的。下面我介紹一種簡單的實現方式。1 首先移動滾動條會觸發window.onscroll事件。2 我們可以根據滾動條滾動時螢幕位置和頁面底部的距離來判斷是否需要翻頁。需要用到三個函式 1 pageheigh...