这是今天第三篇博客,借着考试我再把三种基本的排序算法再复习一遍,它们分别是1.插入排序算法 2.交换排序算法 3.选择排序算法
1.插入排序的思路是我先完全丢掉之前的数轴,我要重新建立一个数轴,然后我从第一个元素开始往新的数轴里面放,之前的数轴我用 i 来遍历,新的数轴我用 j 来表示,temp用来陈放我从旧数轴里面拿出来的数,然后用一个while循环来确定这个数应该放到哪儿,j>0跳过while表示拿到第一个数我直接往里面扔,然后再从后往前的比较temp该放的位置。注意虽然在while循环中会短暂的出现一个数轴里面有两个相同数的情况但是这是暂时的,多出来的那个重复的数其实是temp再上面。while跳出后那个重复的数立马被temp替换。
代码:
这是流程图
void Insertion(int N) //direct sequencing
{
int i,j,temp;
for(i=0;i<N;i++){
temp=G[i];
j=i;
while((j>0)&&(G[j-1]>temp)){
G[j]=G[j-1];
j=j-1;
}
G[j]=temp;
}
printf("直接排序输出:");
for(int i=0;i<N;i++){
printf("%d ",G[i]);
}
}
2.冒泡排序是我大一的时候让我很苦恼,我似乎一直都没有完全掌握。我觉的之所以冒泡经典就是因为它代码的简介,直接两个for循环就可以完成。外层循环是从N-1递减到0,外层循环决定了内层循环的上界,所以这两个循环的判断符号非常重要。
代码:
这是流程图
void Bubble(int N){
int i,j,temp;
for(i=N-1;i>=0;i--){
for(j=1;j<=i;j++){
if(G[j-1]>G[j]){
temp=G[j-1];
G[j-1]=G[j];
G[j]=temp;
}
}
}
printf("冒泡排序输出:");
for(int i=0;i<N;i++){
printf("%d ",G[i]);
}
}
3.选择算法也非常简单,直接每次都从数轴里找最小的填进去就完事了,但还是要注意一下判断符号,外层循环有N-1是因为只需执行N-1步就可以了最后的第N步没有必要执行。
代码:
这是流程图
void Selection(int N){
int i,j,min;
int temp;
for(i=0;i<N-1;i++){
min=i;
for(j=i+1;j<N;j++){
if(G[j]<G[min]) min=j;
}
temp=G[i];
G[i]=G[min];
G[min]=temp;
}
printf("选择排序输出:");
for(int i=0;i<N;i++){
printf("%d ",G[i]);
}
}