函数原型
作用效果: 打乱原数组中的数据。
应用价值:
1.快速排序面对较为有序的数列的效率较低。 而打乱顺序能有效
提升快排速度的稳定性。
2.在随机化算法方面的价值。
举例
#include<bits/stdc++.h> using namespace std; int main() { int a[]={4,3,2,1}; for(int i=1;i<=5;i++) { for(int j=0;j<4;j++) printf("%d ",a[j]); printf("\n"); } return 0; }
运行结果:
另: 使用random_shuffle前最好加入随机数种子:
srand((unsigned long)time(NULL));