0
You'll have to make some modifications to the "standard" radix sort. You can add on a set value to make all the numbers positive, then sort with radix sort, then subtract the value off all of them at the end.
This probably isn't the best all-round solution because if your numbers get very large (and large negative numbers), you may be unable to add on the set value to make all your values positive without having the problem of overflow. In this case you'd have to make a division - a section of negative numbers, and a section of of positive numbers. Sort both of them using radix sort, then reverse the negative numbers section and put the lists together (remembering to sort out the minus signs before sorting the negative numbers).
Still curious? Ask our experts.
Chat with our AI personalities
Professor
Fran
MaxineAdd your answer:
Earn +20 pts
What are some ways you use negative numbers in everyday life?
Some people work as a teacher or a mathmetition, they use negative numbers in their everyday lives. Some people use negative numbers when they are overdue.
What are things you use negative numbers for?
There are lots of things people use negative numbers for. You use negative numbers when you see temperature and sea levels. In stock markets and in banks negative numbers are used. Go look in the freezer, negative numbers there. Play golf? Football? Football field there is negative numbers. Also when you borrow money, you have $0, then you want to buy ice cream, which is $1. So you borrow your friend's money. Now you don't have $0, you have $-0. I wish my explanation helped^^!
What jobs use negative numbers?
bisiness and finance
What does is mean when you use parentheses in accounting numbers?
Negative.
What sports use negative numbers?
darts
