#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.如果当前位置的数比该位置本来应有的数小,那么把它与后面的数交换。
就是TMD快速排序