/prog/ - Just came up with this new sorting algorithmI'm pretty sure this beats anything out there.[code]import sysdef arraySort(unsorted):largestVar = 0for i in unsorted:if float(i) > float(largestVar): largestVar = float(i)+1sortedArray = [No

Name
Email
Subject
Comment *
File	Select/drop/paste files here
* = required field	[▶ Show post options & limits] Confused? See the FAQ.

Embed	(replaces files and can be used instead)
Options	Do not bump (you can also write sage in the email field) Spoiler images (this replaces the thumbnails of your images with question marks)
Password	(For file and post deletion.)
Allowed file types:jpg, jpeg, gif, png, webm, mp4, pdf Max filesize is 8 MB. Max image dimensions are 10000 x 10000. You may upload 1 per post.

File: 1429151612824.jpg (51.96 KB, 476x476, 1:1, bill-gates-nerd-stud.jpg)

ArraySort 04/16/15 (Thu) 02:33:32 988e5c No.2080

Just came up with this new sorting algorithm
I'm pretty sure this beats anything out there.

import sys
def arraySort(unsorted):
	largestVar = 0
	for i in unsorted:
		if float(i) > float(largestVar): largestVar = float(i)+1
	sortedArray = [None]*int(largestVar)
	for i in unsorted:
		sortedArray[(int(float(i))-1)] = i
	for i in sortedArray:
		if i != None:
			print(i)

arraySort(sys.argv[1:])

Anonymous 04/16/15 (Thu) 21:19:50 250f04 No.2104

>I'm pretty sure this beats anything out there.

Why don't you test it and find out for sure? Do you expect us to waste our time doing it?

Anonymous 04/17/15 (Fri) 02:39:03 1a7429 No.2108

YouTube embed. Click thumbnail to play.

>>2080
write it in C you hippie

Anonymous 04/17/15 (Fri) 13:32:09 f2c995 No.2113

>>2104
>>2108
>implying OP isn't a troll

If we did something like this:


arraySort([5, 4, 3, 2, 1, pow(2, 653)])

OP's code would try to allocate a second array with 2^653 + 1 elements in it (seriously).

Though technically, OP's algorithm has something like O(n) time complexity, so it might actually run faster than real algorithms if all of the members of the array are very small.

Anonymous 04/22/15 (Wed) 22:55:08 ce23d0 No.2196

It's no sleep sort