#include<iostream>
using namespace std;
/*INSORT_SORT算法相当于排序一手扑克牌,对于走手边的是已经排好了序的牌,拿在手里的是(key)要和左手边比较的牌
a[1..j-1..j....n]
a[1..j-1]是已经排好序的数组序列,s[j]是拿在手里的牌
a[1,j-1]称为循环不定式,
*/
void INSORT_SORT(int s[],int n){ //数组的首地址和数组的长度作为函数的形参
int key=0,i=0;
for(int j=2;j<=n;j++){ //第一张牌不需要排序
key=s[j]; //将手里的牌赋值给key
i=j-1; //将手里的牌与左手边的牌进行比较
while(i>0&&s[i]>key){
s[i+1]=s[i]; //插入
i--;
}
s[i+1]=key;
}
}
int main(){
int n,num[1000];
cin>>n;
for(int i=1;i<=n;i++){
cin>>num[i];
}
INSORT_SORT(num,n);
for(int i = 1;i<=n;i++){
cout<<num[i]<<" ";
}
}
Algorithm of INSORT_SORT
猜你喜欢
转载自blog.csdn.net/weixin_44706647/article/details/99681034
今日推荐
周排行