經典排序之插入排序

2021-09-20 14:41:18 字數 829 閱讀 3505

1 #include 


2 #include 


3 #include 


4using


namespace std;56


int main()


7 ;11


//length = a.length();


12     length = sizeof(a)/sizeof(int);


13     cout<14     printf("


before ordered:\n


");15


for(i = 0; i < length; i++)


16     printf("


%d ",*(a+i));


17     printf("


\n\n


");18


for(i = 1; i < length; i++)    


19     


27         a[j+1] = tem;


28     }


29     printf("


after ordered:\n


");30


for(i = 0; i < length; i++)


31     printf("


%d ",*(a+i));


32     printf("


\n");


33return


0;34 }
插入排序用陣列模擬如上，首先確定要排的為公升序還是降序，然後找到每個元素要插入的位置，從第二個元素開始插入，找到位置後將鈣元素插入，從插入的位置到該元素原來的位置中間的元素均向後移動乙個位置。依次迴圈。

經典排序之插入排序

插入排序包括 直接插入排序，折半插入排序，希爾排序。思想 直接插入排序 straight insertion sorting 的基本思想是 把n個待排序的元素看成為乙個有序表和乙個無序表，開始時有序表中只包含乙個元素，無序表中包含有n 1個元素，排序過程中每次從無序表中取出第乙個元素，將它插入到有序...

經典排序之插入排序

插入排序的思想很簡單，就是每向有序序列中插入乙個數，就把這個數依次與其他數比較，逐次替換。下面是 public class insertsort a i 1 keyword system.out.println arrays.tostring a public static void main st...

經典排序之插入排序

插入排序就是每一步都將乙個待排資料按其大小插入到已經排序的資料中的適當位置，直到全部插入完畢。插入排序方法分直接插入排序和折半插入排序兩種，這裡只介紹直接插入排序，折半插入排序留到 查詢 內容中進行。圖1演示了對4個元素進行直接插入排序的過程，共需要 a b c 三次插入。設陣列為a 0 n 1 1...