這個應該是最基礎的演算法了,一直懶得寫,今天搞一下。其實就是先把大的牌往右邊移動,然後再把當前牌插入到前面即可,需要注意的是,–不要用在陣列連續賦值,很容易出錯。還是老實點好。
#define _crt_secure_no_warnings
#include
#include
#include
#include
typedef
long
long ll;
using
namespace std;
int inf =
1<<31;
vector<
int> v
;int
main()
v[j+1]
= tmp;
for(
auto i: v)
printf
("\n");
}}
插入排序法
插入排序原理很簡單,講一組資料分成兩組,我分別將其稱為有序組與待插入組。每次從待插入組中取出乙個元素,與有序組的元素進行比較,並找到合適的位置,將該元素插到有序組當中。就這樣,每次插入乙個元素,有序組增加,待插入組減少。直到待插入組元素個數為0。當然,插入過程中涉及到了元素的移動。為了排序方便,我們...
插入排序法
插入排序法 按照比較和插入來實現的。在待排序的元素中,假設前面n 1 其中n 2 個數已經是排好順序的,現將第n個數插到前面已經排好的序列中,然後找到合適自己的位置,使得插入第n個數的這個序列也是排好順序的。按照此法對所有元素進行插入,直到整個序列排為有序的過程,稱為插入排序。類似於打牌的過程中,從...
插入排序法
最近買了一本演算法導論的書籍,同學念研究生就是用的這本書,其實這些演算法資料結構直接就該弄完的,都工作四年了,只是知道一點說來慚愧,不懂演算法的程式設計師不是好的程式設計師。演算法導論剛開,從前往後看的,第一章的插入法看書的圖還是看的不明白容易產生誤導,於是自己寫了 才更加的理解了。一是看書的文字描...