数据结构:排序
中在C语言中排序常用的有7种(冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、堆排序);
插入排序——直接插入排序
直接插入排序的过程就如打接扑克牌的一个过程;{12、3、44、8、6、84、2}(从小到大输出)
首先拿第一个数:12;
拿第二个数的时候与第一个数比较排序:3 ,12
拿第三个数的时候与第一二个数比较并排序:3 ,12,44
拿第四个数的时候与第一二三个数比较并排序:3 ,8,12,44
……
如此排序直到所有数字比较完成{2,3,6,8,12,44,84}
#include<stdio.h>
void Insertion_Sort(int sort[],int n)//定义插入排序函数
{
int temp;
for(int i=1;i<n;i++){//从数列中任取一个数存储在sort[i]中
for(int j=0;j<=n;j++){//将所有数据保存在是sort[j]中
if(sort[i]<=sort[j]){//保证sort[j]<=sort[j++]
temp=sort[j];
sort[j]=sort[i];
sort[i]=temp;//个人觉得这一比较难理解:很容易会将temp赋值给sort[j++];
//但是如给赋值给sort[j++]就无法给sort[i]一个新的在数值
}
}
}
}
int main()
{
int n=7;
int sort[]={12,3,44,8,6,84,2};//从小到大输出
Insertion_Sort(sort,n);
for(int j=0;j<n;j++){
printf("%d ",sort[j]);//从小到大输出
}
printf("\n");
return 0;
}