>>1553058>need for validationPeople do need to feel valued and loved by other people in order to feel good about themselves.
Because just saying "get friends" won't work, maybe find other ways to feel like you're contributing to people? If you're in highschool or university, there's probably a bunch of different call centres, tutoring groups, and volunteer jobs that will help you feel like you're doing something. Or you could just get yourself some weird new hobbies.
These things will help you realize that you're a pretty cool person without the selfish expectation of entitlement to friendship. Your generativity will 'validate' you.
After that, it will become a matter of what you like and who you talk to the most. You'll become friends with anyone if you talk to them a lot.
When I was really depressed in highschool I took up drawing because it was the only hobby I could afford. A couple months later I saw some girl in my local library (where I spent all my free time... alone) flipping through a book of one of my favourite artists. I commented on it, and we became friends. We've been friends for three years now. I've met all her other friends, and their friends from that.
You sound like a reasonable person, and I know shit will get better. And I'm usually a cynic.