解析

来源:互联网 发布:六级词汇书推荐知乎 编辑:程序博客网 时间:2024/04/29 11:58

//插入排序
void insert_sort(int data[],int size)
{
int i,j;
 for(i=1;i<size;i++)
 {
  int ins=data[i];//备份
  for(j=i;j>0&&ins<data[j-1];j--)//向前比较数据
  {
    data[j]=data[j-1];//数据后移
  }
  if(i!=j)
  {
    data[j]=ins;//插入数据
  }
 }
}
//选择排序
void sort(int data[];int size)
{
int i,j;
for(i=0;i<size;i++)
{
  int min=i;
  //找最小值
  for(j=i+1;j<size;j++)
    if(data[j]<data[min])
    min=j;
  //----  找最小值
  //交换数值
  if(min!=i)
  {
  int swap=data[j];
  data[j]=data[min];
  data[min]=swap;
  }
  //----交换数值
}
}
0 0
原创粉丝点击