黑马程序员技术交流社区

标题: c语言中 选择排序 代码详解 [打印本页]

---

作者: yangzhen5352    时间: 2015-7-4 17:38
标题: c语言中 选择排序 代码详解
void select_sort(int *x, int n)
{
    int i, j, min, t;
    for (i=0; i<n-1; i++) /*要选择的次数：0~n-2共n-1次*/
  {
   min = i; /*假设当前下标为i的数最小，比较后再调整*/
   for (j=i+1; j<n; j++)/*循环找出最小的数的下标是哪个*/
    {
  if (*(x+j) < *(x+min))
   {
    min = j; /*如果后面的数比前面的小，则记下它的下标*/
    }
  }
   if (min != i) /*如果min在循环中改变了，就需要交换数据*/
    {
  t = *(x+i);
  *(x+i) = *(x+min);
  *(x+min) = t;
  }
   }
    }

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2