To randomly shuffle the examples, you can use tf.train.shuffle_batch function instead of tf.train.batch, as follows:
parsed_batch = tf.train.shuffle_batch([serialized_example],
batch_size=100, capacity=1000,
min_after_dequeue=200)
tf.train.shuffle_batch (as well as tf.train.batch) crea...