Sqlfiddle does regenerate the db contents for each time you "run script", apparently. Run the select in the same script as the update.
Your Oracle query from sqlfiddle almost works, but You forgot to alias the userid parameter. Correct query:
/* How you would do it on Oracle */
UPDATE UserInfo
SET username = 'not found'
WHERE NOT EXISTS (SELECT 'X'
FROM UserOrder b
WHERE b.userid = userinfo.userid);