Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Hello. I made a new algorithm for sorting. It\'s not as quick as the radix sort

ID: 3621826 • Letter: H

Question

Hello. I made a new algorithm for sorting. It's not as quick as the radix sort or the quick sort, but it is conceptually the easiest to understand and code. It is also not as bad as the bubble sort. So my question is how do I get this patented, published, or get credit for it in some way. Keep in mind, I don't want to make any profit from it, I just want the credit. I called the patent office and they told me I could not patent an algorithm, but Le Grand and Scott M. got a patent for the radix sort. So if anyone can help me out, I would really appreciate it. Thank you.

Explanation / Answer

Hope this helps. Please rate. :) Write a paper and get it published in an academic journal of some sort. In it, detail the description of the algorithm, the pseudocode, some possible implementations in prominent languages, the full analysis of worst-case, best-case, average-case, and expected runtimes, and the true benefit of using this algorithm. If it is good enough, people will take notice and it will take off. Contact publishers/writers of prominent algorithm text books to see if you can get it included. If it is truly new and you are the first to publish in an academic journal, you will not need a "patent" in order to get your name on it. You will be credited.