Residents in the Brooklyn neighborhood that suffered the highest number of May shootings demanded more cops from Mayor Bill de Blasio on Tuesday — as NYPD sources said the force was under new orders to be more assertive to stem the gun violence.

People living in Bedford-Stuyvesant — where there were nine shootings last month, more than double the four in May 2014 — demanded that de Blasio drop his opposition to a City Council plan to hire 1,000 new cops.

“We need cops!” said Deandra Young, 47.

“It’s scary, all the shootings. You’re on the street late at night, and all of a sudden it’s pow, pow pow! . . . And you don’t know when you will randomly be hit by a stray bullet.”

One woman, who works as a city teacher, directly called out Hizzoner, saying that “de Blasio needs to provide more officers. You can’t go wrong having more officers.”

Meanwhile, NYPD supervisors have been telling cops “to be much more proactive” while addressing them during recent roll calls, sources said.

One source said the gist of the messages was: “If you see a crowd, see three or four guys standing on a corner, you approach them. Don’t just walk by with your eyes closed. See what they’re doing, see if they know anything that’s going on in the neighborhood.”

“This is just short of physical stop-and-frisk,” the source added.

“You don’t have any suspicion, but you’re letting the citizens, all the people in the precinct, know that we are actively looking for criminals, criminal behavior or anything suspicious.”

De Blasio stood firm on his claim that there’s no need to beef up the NYPD, insisting that “steps are already being taken to turn the situation around” with regard to the surge in shootings.

“We’ve given them better technology, better training,” he said of city cops.

“That will clearly turn the tide.”