选择排序——简单选择和堆排序

来源:互联网 发布:淘宝开网店怎么收费 编辑:程序博客网 时间:2024/05/21 05:23

简单选择排序:不稳定,时间复杂度O(n^2)

void simpleselect(int data[], int len)
{
int i =0;
int j=0;


for(i=0; i<len; i++)
{
  int value = data[i];
  int k = i;
  int tmp = 0;
  for(j=i; j<len; j++)
  {
    if(data[j] < value)
{
 value = data[j];
 k = j;
}
  }
  
  tmp = data[i];
  data[i] = value;
  data[k] = tmp;
}
}

原创粉丝点击