oj 3058 演算法設計 直接插入排序

2021-08-02 09:50:33 字數 883 閱讀 3914

問題:

演算法設計:實現直接插入排序。void insertsort(rectype r,int n)為對r[0..n-1]按遞增有序進行直接插入排序。主函式已經給出。

注意:只提交

void insertsort(rectype r,int n) //

對r[0..n-1]

部分。

#include

#define maxe 20         //線性表中最多元素個數

typedef int keytype;

typedef char infotype[10];

typedef struct          //記錄型別

興致勃勃的去提交,結果被告知編譯錯誤。。。。。。

仔細一看才發現。。。。

我能怎麼辦......我也很無奈啊.......

小結:學習了直接插入排序。

演算法 直接插入

排序挨個來,今天到插入排序。下面來談談插入排序裡的直接插入排序 解決麻煩的事情,可以先從簡單的 問題入手 咱們先開始兩個數的插入排序。具體過程 先把要排序的數放到臨時變數裡,然後與第乙個數比較,如果可以插入到第乙個數的位置,然後第乙個數向後移,即把第乙個數放到第二個位置。最後再把第二個數放到第乙個位...

直接插入演算法

插入演算法是每次將乙個新資料插入到有序佇列中的合適位置的一種演算法。演算法的詳細過程描述如下 假設有乙個無序佇列r1,r2,r3,rn 1 首先認為r1是有序的,然後將r2,r3,rn依次插入到這個有序佇列的合適位置,因此我們需要乙個外部迴圈 2 我們需要將ri插入到合適位置,ri前面的資料已經是有...

排序演算法 直接插入

直接插入排序基本思想 假設待排序的記錄存放在陣列r 1.n 中。初始時,r 1 自成1個有序區,無序區為r 2.n 從i 2起直至i n為止,依次將r i 插入當前的有序區r 1.i 1 中,生成含n個記錄的有序區。通過下面乙個排序的例子,來幫助我們理解直接插入排序的思想。我們假設下面無序的序列開頭...