首页/日志/正文

c++一个特殊数列的排序算法

 

#include <iostream>
int main()
{
  int a[]={10,6,9,5,2,8,4,7,1,3};
  int len=sizeof(a)/sizeof(int);
  int temp;
  for(int i=0; i<len; )
  {
     temp = a[a[i]-1];
     a[a[i]-1]=a[i];
     a[i]=temp;
     if(a[i] ==i+1)
       i++;
  }
  for(int j=0; j<len; j++)
    cout << a[j] << ",";
    return 0;
}

}

这个算法其实是数学思想-分情况讨论的经典应用。
1.一个数字如果在它该在位置上,那么算法继续作用下一个数。
2.如果当前位置的数比该位置本来应有的数大,那么把它与后面的数交换。
3.如果当前位置的数比该位置本来应有的数小,那么把它与后面的数交换。

一条评论

  1. c++一个特殊数列的排序算法
    avatar
    博主 1楼

    就是TMD快速排序

    发表评论

  1. 😉
  2. 😐
  3. 😡
  4. 😈
  5. 😯
  6. 😛
  7. 😳
  8. 😮
  9. 😆
  10. 💡
  11. 😀
  12. 👿
  13. 😥
  14. 😎
  15. 😕