matthewpalmer

# Sort A

**Charts**
http://i.imgur.com/uxBzv0a.png

We ran our standard tests of input data from 1000 to 100,000 in size, with intervals of 1000. This resulted in the above graph.

The average (random) case is roughly polynomial, and it performs nearly as badly on descending data. Interestingly, the algorithm performs very well on ascending data. With these observations, we can narrow the algorithm down to one of the following:
- oblivious bubble sort
- bubble sort with early exit

matthewpalmer

Checking your files...
Makefile

dracula.c

hunter.c

GameView.c

matthewpalmer

Checking your files...
Makefile

dracula.c

hunter.c

GameView.c

matthewpalmer

Checking your files...
Makefile

dracula.c

hunter.c

GameView.c

matthewpalmer

Checking your files...
Makefile

dracula.c

hunter.c

GameView.c

matthewpalmer

Dec  9 07:29:44 Matthews-iPad Locksmith[691] <Error>: assertion failed: 12B435: libxpc.dylib + 71820 [A4F17798-F3DE-3FBC-85E3-F569762F0EB9]: 0x7d
Dec  9 07:29:44 Matthews-iPad Unknown[691] <Error>: 
Dec  9 07:29:45 Matthews-iPad locationd[55] <Notice>: Gesture EnabledForTopCLient: 0, EnabledInDaemonSettings: 0
Dec  9 07:29:48 Matthews-iPad securityd[77] <Error>:  securityd_xpc_dictionary_handler Locksmith[691] add The operation couldn’t be completed. (OSStatus error -25299 - duplicate item O,genp,8B6C029D,L,ak,Z4JV2M65MH.net.matthewpalmer.Locksmith,0,acct,svce,v_Data,20141208202948.219904Z,5C6A9FB1)
Dec  9 07:29:48 Matthews-iPad Locksmith[691] <Error>:  SecOSStatusWith error:[-25299] The operation couldn’t be completed. (OSStatus error -25299 - Remote error : The operation couldn‚Äôt be completed. (OSStatus error -25299 - duplicate item O,genp,8B6C029D,L,ak,Z4JV2M65MH.net.matthewpalmer.Locksmith,0,acct,svce,v_Data,20141208202948.219904Z,5C6A9FB1))
Dec  9 07:30:12 Matthews-iPad kernel[0] <Notice>: flow_diver

matthewpalmer

Dec  9 07:29:44 Matthews-iPad Locksmith[691] <Error>: assertion failed: 12B435: libxpc.dylib + 71820 [A4F17798-F3DE-3FBC-85E3-F569762F0EB9]: 0x7d
Dec  9 07:29:44 Matthews-iPad Unknown[691] <Error>: 
Dec  9 07:29:45 Matthews-iPad locationd[55] <Notice>: Gesture EnabledForTopCLient: 0, EnabledInDaemonSettings: 0
Dec  9 07:29:48 Matthews-iPad securityd[77] <Error>:  securityd_xpc_dictionary_handler Locksmith[691] add The operation couldn’t be completed. (OSStatus error -25299 - duplicate item O,genp,8B6C029D,L,ak,Z4JV2M65MH.net.matthewpalmer.Locksmith,0,acct,svce,v_Data,20141208202948.219904Z,5C6A9FB1)
Dec  9 07:29:48 Matthews-iPad Locksmith[691] <Error>:  SecOSStatusWith error:[-25299] The operation couldn’t be completed. (OSStatus error -25299 - Remote error : The operation couldn‚Äôt be completed. (OSStatus error -25299 - duplicate item O,genp,8B6C029D,L,ak,Z4JV2M65MH.net.matthewpalmer.Locksmith,0,acct,svce,v_Data,20141208202948.219904Z,5C6A9FB1))
Dec  9 07:30:12 Matthews-iPad kernel[0] <Notice>: flow_diver

matthewpalmer

//
//  Locksmith.swift
//  Locksmith-Demo
//
//  Created by Matthew Palmer on 26/10/2014.
//  Copyright (c) 2014 Colour Coding. All rights reserved.
//

import UIKit

matthewpalmer

Process:               ghc [46737]
Path:                  /Library/Frameworks/GHC.framework/Versions/7.8.3-x86_64/usr/lib/ghc-7.8.3/bin/ghc
Identifier:            ghc
Version:               ???
Code Type:             X86-64 (Native)
Parent Process:        bash [46509]
Responsible:           Terminal [28561]
User ID:               501

Date/Time:             2015-01-16 10:27:24.714 +1100

matthewpalmer

import Data.Complex
import Data.List
import Foreign.Marshal.Array
import RTLSDR
import FFT
import Plot
import Spectrum

bufSize    = 512
sampleRate = 1280000