插入排序 c

2021-10-04 23:43:30 字數 412 閱讀 8005

#include using namespace std;

const int maxn=10000;

int a[maxn];

/*插入排序:

按照從小到大排序時:

1.從2-n中迴圈資料

2.每個資料和前面的資料進行比較

3.小於前面的資料並且下表大於1的時候,將小的資料後移

4.不滿足的時候,即a[j]>=a[j-1]的時候直接插入在j的位置

*///從小到大的排序

void insertsort_by_small_to_big(int len)

insertsort_by_small_to_big(n);

for(int i=1;i<=n;i++)

cout<}

插入排序C

變數 i 1.代表待插入數字的下標 preindex.代表前乙個元素的下標 length.代表陣列的長度 排序過程 arr 0 跳過,從arr 1 開始,每乙個數都和它前面的數字比較。while iarr i 那麼前大後小,亂序 arr preindex 1 current i include us...

c 插入排序

從整個待排序列中選出乙個元素插入到已經有序的子串行中去,得到乙個有序的 元素加一的子串行,直到整個序列的待插入元素為0,則整個序列全部有序。在實際的演算法中,我們經常選擇序列的第乙個元素作為有序序列 因為乙個元素肯定是有序的 我們逐漸將後面的元素插入到前面的有序序列中,直到整個序列有序。簡單插入排序...

C 插入排序

c 插入排序 開發工具與關鍵技術 c visualstudio插入排序和氣泡排序有一點相似,但是它們是完全不同的兩種排序方式,插入排序的方式是這樣的,例如有乙個三個元素的陣列排序順序是1,0,3我們是公升序排序方式,元素1我們不管它,元素0我們就拿出來和元素1比較這時元素0比元素1小,元素1往後移一...