直接插入排序 C語言

2021-10-06 20:32:59 字數 1024 閱讀 7224

當我們打撲克牌的時候，為了使手中的牌順序排列，我們平常都會這麼做，每抽到一張牌，就會將它直接插入到適當的位置。例如：我們手上有1、3、4、5這四張牌，而當我們再抽到乙個2的時候，我們需要將2插入到1和3之間，這樣就能完成手中牌的順序排列。

直接插入排序基本操作就是將乙個資料插入到已經排序好的有序序列中，從而得到乙個新增乙個資料的序列

排序過程

序列[13


452]從第二個數開始遍歷


序列：[


1]  		判斷1


<


3  不需要插入


序列：[13


] 		判斷3


<


4  不需要插入


序列：[13


4] 	判斷4


<


5  不需要插入


序列：[13


45] 	判斷5


>


2  需要插入


【依次後移資料，直到1


<


2，找到插入位置，序列：[13


345]，賦值得[12


345]】


排序結束
圖示

直接插入排序 C語言

插入排序是最簡單的一種排序方法。它的基本操作就是將乙個記錄插入到已排好序的有序表中，從而得到乙個新的 記錄數增1的有序表。直接插入排序時，我們將第二個陣列元素作為插入數，第乙個數作為有序陣列。逐個比較兩者大小，最後將數插入到合適位置。實現 插入排序 void inse int data int t ...

C語言直接插入排序

直接插入排序 穩定演算法 的基本思想 從第乙個數開始，認定陣列的前i個數有序，依次遍歷陣列，把後面的資料插入到合適的位置，使陣列繼續保持有序。include void swap int a,int b 直接插入排序 公升序 void insertsort up int arr,int length ...

C 語言 直接插入排序

include 直接插入排序 公升序的方式 void insertsort up int arr,int length arr j 1 temp printarr arr,length return 直接插入排序 降序的方式 void insertsort down int arr,int leng...