Randomize-In-Place

 

#include <stdlib.h>
#include <stdio.h>

void swap(int *a, int *b) {
  int temp;
  temp = *a;
  *a = *b;
  *b = temp;
}

void info(int arr[], int len) {
  int i;
  for (i = 0; i < len; i++)
    printf("%d ", arr[i]);
  printf("\n");
}

int randint(int a, int b) {
  return rand() % (b-a+1) + a;
}

void randomize(int arr[], int len) {
  int i;
  int j;
  for (i = 0; i < len; i++) {
    j = randint(i, len-1);
    swap(&arr[i], &arr[j]);
  }
}

void test() {
  int arr[] = {1, 2, 3, 4, 5, 6};
  randomize(arr, 6);
  info(arr, 6);
}

int main(int argc, const char *argv[]) {
  int i;
  for (i = 0; i < 10; i++)
    test();
  return 0;
}

你可能感兴趣的:(Algorithm)