Hi all,
I have the same issue, as described, in Winamp and my portable hardware MP3 player, so it seems it is not a VLC problem at all. And looking into Internet seems to be confirming this.
After digging through Internet I found
this thread and
eleventh post explained everything.
The problem is with
file creation date. If you have them messed up (for example, when using buggy FTP client for downloading files over FTP, that for some reason is downloading files in random order, not in alphabetical one), you'll also have some sort of random order in VLC (and any other player) file list. Because this is (as I found out) how Windows is passing file lists to any software requesting them.
To confirm this, check file creation date of your files. Make sure, that this is file creation date, not file last modification date, as many software will allow you to read / modify the last one (modification date) not the first one (file creation date). This is also the reason, why this problem sucks the most, because it is not an easy task to modify file creation date (as it would be easy, if this would be file last modification date problem).
And, yes - again Windows sucks like a hell (though I'm a fanatic Windows user) and again Linux rules. As you have to be a complete moron to implement file ordering based on file creation date (inaccessible, not editable by most users factor) than on file name. But Microsoft and Redmond's morons had showed us for many times and many years, that the simplest, the most obvious solutions are the last one, that the take into account.
Of course, this is when you're using techniques other than drag'n'drop to fill-up your playlist. Because, if you're dragging and dropping files on VLC (don't know if this feature is implemented at all), then another Windows stupidity comes in the first place, maybe even better known. That is, that the file you actually dragged when dragging a large group of files, becomes first on playlist. And files following it becomes following on the list, up until end of your selection and only then files from the beginning of the selection appears. So, for example, if you select files 1 through 9 in Windows Exploerer, but dragging them onto VLC or any other player, you "catch" file number 5, then your player's playlist will add files 5-9 and then 1-4. Stupid like a hell, but again this is 100% sure idiotic Windows fault, not VLC or any other player -- i.e. this is how your player's playlist receives group of files drop order.
I'm currently investigating this issue and possible work-arounds for it. I just wanted to let you know, that since I run into this situation in Winamp and may portable player, then this is 99,99% not VLC related problem.
Cheers,
Trejder