函數原型
作用效果: 打亂原數組中的數據。
應用價值:
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));