murgatroid99's answer sufficiently answers the question, this is more of a philosophical take on deck randomisation.
A perfectly random ordering is such that every possible order is equally likely. This is exactly equivalent to each position containing a uniformly random card, or each card being in a uniformly random position.
Another important factor to shuffling a deck, is the amount of knowledge you have about the order of the deck. Eg. If you somehow perfectly shuffle a deck then look at it, from your perspective the number of possible permutations went from N!
to 1
.
Does this mean that just leaving your deck as is, would be random? Kind of... It's a bit like looking the face of a dice from the last game you played instead of rolling it, but a deck of cards has more possibilities, therefore more room for unintentional ordering. From last time you played, your lands and creatures are probably in clumps. Not to mention, you may even remember what you had last game, and where they are in your deck. Shuffling is a way to mitigate this.
One way to perfectly shuffle a deck, (although time consuming) would be to have another person take your deck face-down, select a card at random (using a dice or other RNG), and put it in a new pile. They repeat this until every card is in the new pile. This satisfies every aspect of being perfectly random; each card could be anywhere, and you know nothing.
Obviously, this is impractical to do, so you want something as close as possible. Multiple (7-9) riffle shuffles are usually sufficient to come close enough to uniform randomness, and to obfuscate your memory of card positions. Since this is the physical world, there are some caveats. It depends on a certain amount of dexterity. If your riffles consistently leave the top or bottom cards in the same position, a few overhand shuffles between riffles should suffice. Or, if your cards are prone to sticking together while riffling, one pile shuffle (without looking!) can separate them again. Note that overhand or pile shuffles alone are generally considered insufficient forms of shuffling.
Pile shuffling alone, deterministically rearranges the deck, thus not increasing randomisation. Equivalently, it's flipping a dice onto its opposite face instead of rolling it.
Mana weaving is more detrimental. It's actively arranging the deck according to a rule. It can never increase the randomisation. Moreover, it introduces information to you about the order. If not specific card places, you now know that after drawing 2 nonlands, the top card is likely a land. It's the equivalent of turning your dice to a face you want instead of rolling.
A perfectly shuffled deck is very unlikely to have a neat pattern of land/nonland cards. Just like how a standard deck of playing cards is unlikely to be shuffled in order of black, red, black, red, etc. You should expect some clumping even in a perfectly shuffled deck.